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Abstract. We identify a subalgebra of the extended affine Hecke algebra M'n 
of type A. The subalgebra is a u-analogue of the monoid algebra of S n k Z> and 

inherits a canonical basis from that of Ji? n . We show that its left cells are naturally 
labeled by tableaux filled with positive integer entries having distinct residues mod n, 
which we term positive affine tableaux (PAT). 

We then exhibit a cellular subquotient of that is a it-analogue of the 
ring of coinvariants C[yi, . . . ,y n ]/(ei, . . . , e„) with left cells labeled by PAT that are 
essentially standard Young tableaux with cocharge labels. Multiplying canonical basis 
elements by a certain element tt £ Jif^ corresponds to rotations of words, and on cells 
corresponds to cocyclage. We further show that M\n has cellular quotients $%\ that 
are M-analogues of the Garsia-Procesi modules R\ with left cells labeled by (a PAT 
version of) the A-catabolizable tableaux. 

We give a conjectural description of a cellular filtration of , the subquotients 
of which are isomorphic to dual versions of Si\ under the perfect pairing on 
This turns out to be closely related to the combinatorics of the cells of J^ n worked 
out by Shi, Lusztig, and Xi, and we state explicit conjectures along these lines. We 
also conjecture that the fc-atoms of Lascoux, Lapointe, and Morse [12] and the R- 
catabolizable tableaux of Shimozono and Weyman |22| have cellular counterparts in 
Jtf^ . We extend the idea of atom copies from [T2] to positive affine tableaux and give 
descriptions, mostly conjectural, of some of these copies in terms of catabolizability. 



1. Introduction 

It is well-known that the ring of coinvariants R\n = C[y\, . . . , y n ]/(ei, . . . , e n ), thought 
of as a CiS n -module with S n acting by permuting the variables, is a graded version of the 
regular representation. However, how a decomposition of this module into irreducibles 
is compatible with multiplication by the yi remains a mystery. 

A precise question one can ask along these lines goes as follows. Let E C R d be an S n - 
irreducible, where Rd is the d-th graded part of the polynomial ring R — C[yi, . . . , y n ]. 
Suppose that the isotypic component of Rd containing E is E itself. Then define I C R 
to be the sum of all homogeneous ideals J C R that are left stable under the <S n -action 
and satisfy J D E = 0. The quotient R/I contains E as the unique (S n -irreducible of 
top degree d. It is natural to ask 

What is the graded character of R/I? 



Key words and phrases. Garsia-Procesi modules, affine Hecke algebra, canonical basis, symmetric 
group, fc-atoms. 
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The most familiar examples of such quotients are the Garsia-Procesi modules R\ (see 
[5]), which correspond to the case that E is of shape A and d = n(A) = — l)Aj; 
refer to this representation E C R^n) as the Garnir representation of shape A or, more 
briefly, G\. Combining the work of Hotta-Springer (see [7j) and Lascoux [T3] (see also 
|22j ) gives the Frobenius series 

(1) &R x {t)= £ ^° CharSC(T)s sh(T), 

ctype(T)>A 

where ctype(T) is the catabolizability of T (see §5.4p . 

Though this interpretation of the character of R\ has been known for some time, the 
only proofs were difficult and indirect. One of the goals of this research, towards which 
we have been partially successful, was to give a more transparent explanation of the 
appearance of catabolism in the combinatorics of the coinvariants. 

More recent work suggests that there are other combinatorial mysteries hiding in the 
ring of coinvariants. We strongly suspect that modules with graded characters corre- 
sponding to the /c-atoms of Lascoux, Lapointe, and Morse [12] and a generalization of 
fc-atoms due to Li-Chung Chen [4] sit inside the coinvariants as subquotients. It is also 
natural to conjecture that the generalization of catabolism due to Shimozono and Wey- 
man [22] gives a combinatorial description of certain subquotients of the coinvariants 
which are graded versions of induction products of 5 n -irreducibles. 

This paper describes an approach to these problems using canonical bases, which 
has so far been quite successful and will hopefully help solve some of the difficult 
conjectures in this area. After reviewing the necessary background on Weyl groups 
and Hecke algebras (§2]) and canonical bases and cells (§3}, we introduce the central 
algebraic object of our work, a subalgebra + of the extended affine Hecke algebra 
which is a ^-analogue of the monoid algebra of S n x Z> . In §4j we establish some basic 
properties of this subalgebra and describe its left cells. It turns out that these cells are 
naturally labeled by tableaux filled with positive integer entries having distinct residues 
mod n, which we term positive affine tableaux (PAT). Our investigations have convinced 
us that these are excellent combinatorial objects for describing graded iS n -modules. 

After some preparatory combinatorics and formalism in §0 we go on to show in £0 
that has a cellular quotient M\n that is a w-analogue of R\n. The module 
has a canonical basis labeled by affine words that are essentially standard words with 
cocharge labels, with left cells labeled by PAT that are essentially standard tableaux 
with cocharge labels. Multiplying canonical basis elements by a certain element n G 
J$? + corresponds to rotations of words, and on left cells corresponds to cocyclage. 

In this cellular picture of the coinvariants, G\ corresponds to a left cell of £%\n labeled 
by a PAT of shape A, termed the Garnir tableau of shape A, again denoted G\. In §0 
we identify w-analogues £%\ of the R\ and give several equivalent descriptions of these 
objects. Most importantly, we show that &\ is cellular and its left cells are labeled by 
(a PAT version of) the A-catabolizable tableaux. The proof uses several ingredients: 

• The positivity of the structure coefficients of the canonical basis of 

• Identifying certain canonical basis elements of as elementary symmetric 
functions in subsets of the Bernstein generators Yi, . . . ,Y n (Theorem 17. Tj) . 
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• The u = 1 results of Garsia-Procesi and Bergeron-Garsia. 
Given these ingredients, the proof is quite easy. One of the hopes of this approach was 
to give a proof of equation ([T]) not relying on the u = 1 results. Though we have not yet 

achieved this goal, the cellular picture provided by J4? + seems to give an extremely good 
way of connecting representation theory with difficult combinatorics, both intuitively 
and conjecturally. 

There is a well-known perfect — > C given by (f x , f 2 ) equal to 
the projection of fif 2 onto the sign representation of In section I5TT] we conjecture 
a stronger duality for the canonical basis of which is surprisingly subtle. Under the 
perfect pairing, the Garsia-Procesi modules correspond to what we call dual Garsia- 
Procesi modules. If the conjectured duality holds, then these modules have ^-analogues 
that are cellular, called dual GP esq (esq stands for cellular subquotient). 

The final goal of this paper, the subject of $91 is to describe our progress towards con- 
necting more elaborate combinatorics with other cellular subquotients of 3? + . Though 
we are primarily interested in subquotients of the coinvariants, it appears that there are 
many other copies of these subquotients in . Though we believe these copies to be 
isomorphic as cellular subquotients, they come with genuinely different combinatorics, 
just as the cocyclage poset on semistandard tableaux is not obviously isomorphic to 
a subposet of the cocyclage poset on standard tableaux. We conjecture that there is 
a cellular filtration of the subquotients of which are isomorphic to dual GP esq. 
This turns out to be closely related to the combinatorics of the cells of the extended 
affine Weyl group worked out by Shi, Lusztig, and Xi J2Tj [TSJ [22], and we state explicit 
conjectures along these lines. We also conjecture descriptions of some of these copies 
of dual GP esq in terms of a version of catabolizability for PAT. In §9.61 we show that 
a certain subset of PAT are essentially the same as semistandard tableaux of parti- 
tion content, and conjecture a similar statement for arbitrary content. This leads to a 
new interpretation of charge for semistandard tableaux (proven for partition content, 
conjectural in general). 

We also conjecture that the i?-catabolizable tableaux of Shimozono and Weyman, 
the /c-atoms of Lascoux, Lapointe, and Morse, and Chen's atoms all have cellular coun- 
terparts in The conjectural isomorphic copies of such atoms in generalize 
both Lascoux's standardization map [13] and the atom copies in [12]. We believe that 
a critical problem towards understanding fc-atoms and catabolizability is to produce a 
combinatorial structure less rigid than tableaux that makes it obvious that these copies 
are isomorphic. See the introduction to §3 and Remark 19. 131 for more about this. 

2. Hecke algebras 

Following [8] (see also [H]), we introduce Weyl groups and Hecke algebras in full 
generality. In §H] and on, we work only in type A. 

2.1. Let (W,S) be a Coxeter group and II an abelian group acting on (W, S) by 
automorphisms. The extended Coxeter group associated to this data is the pair (W e , S), 
where W e is the semidirect product II x W . The length function I and partial order 
< on W extend to W e : £(ttv) = £{v), and ttv < tt'v' if and only if tt = tt' and v < v', 
where 7r, tt' e II, v, v' G W . 
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If £(uv) = £(u) + £(v), then uv = u ■ v is a reduced factorization. The notation 
L(w) — {s G S : sw < w}, R(w) = {s E S : ws < w} will be used for the left and right 
descent sets of w. 

Although it is possible to allow parabolic subgroups to be extended Coxeter groups, 
we define a parabolic subgroup of W e to be an ordinary parabolic subgroup of W to 
simplify the discussion (this is the only case we will need). 

For any J C S, the parabolic subgroup W eJ = Wj is the subgroup of W e generated by 
J. Each left (resp. right) coset wW e j (resp. W e jiv) of W e j contains a unique element 
of minimal length called a minimal coset representative. The set of all such elements is 
denoted W e J (resp. J W e ). For any w G W e , define w J , jw by 

(2) w = w J ■ jw, w J G W e J , jw G W eJ . 
Similarly, define wj, J w by 

(3) w = wj- J w, wj G W eJ , J w e J W e . 

2.2. Let (Y, a'i, a'^), i G [n — 1] be the root system specifying a reductive algebraic 
group G over C. Write Y v for the dual lattice Hom(F, Z) and ( , ) for the pairing be- 
tween Y and Y v . Let Wf be the Weyl group of this root system and S — {si, . . . , s„_i} 
the set of simple reflections. The group Wf is the subgroup of automorphisms of the 
lattice Y generated by the reflections Sj. Let R'f be the set of roots and Q'j the root 
lattice. 

The extended affine Weyl group is the semidirect product 

W e := Y x Wf. 

Elements of Y C W e will be denoted by the multiplicative notation y x , A G Y. 

The group W e is also equal to II K W a , where W a is the Weyl group of an affine root 
system we will now construct and II is an abelian group. Let X = Y y © Z and S be 
a generator of Z. The pairing of X and X v is obtained by extending the pairing of Y 
and Y v together with (5, Y) — 0. Let 0' be the dominant short root of (Y, a-, a- v ) and 
6 = (p N the highest coroot. For % ^ put ctj = a- v and ol( = a\\ put a — ^ — ^ an d 
q;q = —<f)'. Then (X, CKj, aY), % G [0, n — 1] is an affine root system with Weyl group W a . 

The abelian group is realized as a subgroup of W a acting on X and X y by 
translations. This action extends to an action of Y, which realizes W e as a subgroup of 
the automorphisms of X and X v . The inclusion W a ^ W e is given on simple reflections 
by Si i — y Si for % ^ and so ^ s<^'- The subgroup W a is normal in W e with quotient 
W e /W a = Y/Q'j, denoted II. And, as was our goal, we have W e — U K W a . 

The set of dominant weights Y + is the cone in Y given by 

(4) Y + = {A G y : (A, a^ v ) > for all i}. 

Let X = {s , Si, . . . , s n _i} be the set of simple reflections of iy a . The pairs (W/, 5) 
and (W a , K) are Coxeter groups, and (W e , K) is an extended Coxeter group. The 
parabolic subgroup W eS is equal to Wf. 
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2.3. Let A = Z[w, w^ 1 ] be the ring of Laurent polynomials in the indeterminate u and 
A~ be the subring Z[tt -1 ]. The Hecke algebra Jff(W) of an (extended) Coxeter group 
(W, S) is the free A-module with basis {T w : w G W} and relations generated by 

T U T V = T uv if uv = u ■ v is a reduced factorization 

[) (T s — u)(T s + = ifseS. 

For each J C 5*, J^f{W)j denotes the subalgebra of J^(W) with A-basis {T^ : u; G 
W/j}, which is also the Hecke algebra of Wj. 

2.4. The extended affine Hecke algebra ffl is the Hecke algebra J^(W e ). Just as the 
extended affine Weyl group W e can be realized both as n x W a and Y x Wf, the extended 
affine Hecke algebra can be realized in two analogous ways: 

The algebra J{? contains the Hecke algebra J$?(W a ) and is isomorphic to the twisted 
group algebra n • J^f(W a ) generated by n and J4?(W a ) with relations generated by 

TtT w T 7rW7r -lTT 

for 7r g n, w e W a . 

There is also a presentation of ffl due to Bernstein. For any A G Y there exist 
/i, v G Y + such that A = /x — v. Define 

Y x := Typ,(T y u) 1 , 

which is independent of the choice of \x and v. The algebra M 1 is the free A-module 
with basis [Y X T W : w G Wf, A G Y} and relations generated by 

T . Y x = Y x Ti if (A, a'y ) = 0, 

Tr^Tr 1 = Y s ^ if (A, a? ) = 1, 
(^-^(Ti + u" 1 ) = 

for all i G [n — 1], where Tj := T Si . From this, one may deduce the more general 
commutation relation for A G Y: 

(6) T,F A - Y'^Ti = ( M -^ 1 )( F "') (y A _ • G [ri _ 

Be aware that, in the language of [8], we are using the right affine Hecke algebra, so 
this equation differs slightly from its counterpart j8j (19)] for the left. 

We will make use of the following three important bases of J4?\ the last one, the 
canonical basis, will be defined in the next section. 

(i) The standard basis {T w : w G W e }, 

(ii) The Bernstein basis [Y X T W : A G Y, w G Wf}, 
(Hi) The canonical basis {C' w : w G W e }. 

We remark that {T W Y X : A G Y, w G H 7 /} is also a basis of and that the results we 
state using the basis (ii) have counterparts using this basis, but we will not state them 
explicitly. 
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3. Canonical bases and cells 

3.1. The bar-involution, 7 , of Jf(W) is the additive map from J$?(W) to itself ex- 
tending the involution 7 : A — > A given by u = w -1 and satisfying T w = T~ x . Observe 
that T s = T~ l = T S + u 1 — u for s G 5. Some simple -invariant elements of J^{W) 
are C[ A := T i( j and C' s := T s + u = T^ 1 + u, s G S . The -invariant u-integers are 
[k] := G A. 



3.2. In [TTJ, Kazhdan and Lusztig introduce TV-graphs as a combinatorial structure 
for describing an ^( IV) -module with a special basis. A IV-graph consists of a vertex 
set T, an edge weight [i(5, 7) G Z for each ordered pair (5, 7) G T x T, and a descent 
set £(7) C 5 for each 7 G T. These are subject to the condition that AT has a left 
J^(IV)-module structure given by 

m CS-| [2]7 if^L( 7 ), 



[Zj 7 it s G M7J, 

E {5e r: S eL(«5)} Kb 7)5 if s £ Hi)- 



We will use the same name for a IV-graph and its vertex set. If an j4?(W)-modu\e 
E has an A-basis T that satisfies (J7]) for some choice of descent sets, then we say that 
T gives E a W -graph structure, or T is a IV-graph on £7. 

It is convenient to define two IV-graphs T, V to be isomorphic if they give rise to 
isomorphic (IV)-modules with basis. That is, r = T' if there is a bijection a : T — > V 
of vertex sets such that £(0(7)) = £(7) and /i (a (5), 0(7)) = /i(<5, 7) whenever L(<5) <2 

Define the lattice 

= A~{T W :weW}. 

Theorem 3.1 (Kazhdan-Lusztig [11J). For each w G W , there is a unique element 
C' w G Jt?(W) such that C' w = C' w and C' w is congruent to T w mod u _1 Jzf . There exist 
integers fi(x,w), x,w G W so that {C' w : w G W} gives Jf?(W) a W -graph structure. 

The A-basis {C' w : w G W} of Jf(W) is the canonical basis or Kazhdan-Lusztig 
basis. The corresponding IV-graph is denoted Ty/. 

The coefficients of the C"s in terms of the T's are the Kazhdan-Lusztig polynomials 
P' : 

x,w 



(8) C' w — ^ P'x, w Tx- 

x£W 

(Our P' x w are equal to q( e ^~ i ^/ 2 P x>w , where P XjW are the polynomials defined in 
[TTJ and g 1 / 2 = u.) The IV-graph may be described in terms of Kazhdan-Lusztig 
polynomials as follows: the edge-weight ji(x, w) is equal to the coefficient of u~ x in P' x w 
(resp. P' w x ) if x < w (resp. w <x). 

Remark 3.2. Not all of the integers fi(x, w) matter for the Ji?(W)-modu\e structure on 
ATw, i.e., different choices of certain edge- weights would lead to isomorphic IV-graphs. 
However, the convention above in which fi(w, x) = fi(x, w) is sometimes convenient and 
we maintain this throughout the paper. 
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3.3. Let T be a M^-graph and put E = AT. The preorder < r (also denoted <#) on 
the vertex set T is generated by the relations/edges 

(g) § ^ there is an h G J$?(W) such that S appears with non-zero 
^ ' r ^ coefficient in the expansion of /ry in the basis T. 

Equivalence classes of <r are the left cells of T. Sometimes we will speak of the left 
cells of E or the preorder on E to mean that of T, when the M^-graph T is clear from 
context. A cellular submodule of E is a submodule of E that is spanned by a subset 
of T (and is necessarily a union of left cells). A cellular quotient of E is a quotient of 
E by a cellular submodule, and a cellular subquotient of E is a cellular submodule of a 
cellular quotient. We will abuse notation and sometimes refer to a cellular subquotient 
by its corresponding union of cells. 

Remark 3.3. Throughout this paper we use the convention that when identifying a 
poset with a directed acyclic graph, edges are directed from bigger elements to smaller 
ones. 

3.4. The preorder <e induces a partial order on the cells of E, which is also denoted 
<e- This seems to be quite difficult to compute completely; it is not even known for 
the iS n -graph Ts n - We will see some results that help determine <e throughout the 
paper. We can state one such result now, which originated in the work of Barbasch and 
Vogan on primitive ideals, and is proven in the generality stated here by Roichman [20J 
(see also jU §3.3]). 

Proposition 3.4. Let J C S and E = Resjf^ Wj )J^(W). Then for any x G J W, 

(10) A{C' VX :veWj}^ jr(Wj), C' vx ^ C' v 

is an isomorphism of J4?(Wj) -modules with basis (equivalently, the corresponding map 
of W j -graphs is an isomorphism) . In particular, any left cell of E is isomorphic to one 
occurring in J4?(Wj). 

Despite the difficulty of computing <e, there are two kinds of easy edges that will 
be of interest to us. 

If T is a cellular subquotient of the M^-graph T w , then 

(11) C' sw < r C' w , if sw>w,seS. 

We will refer to such edges as ascent- edges and the corresponding edges between cells 
as ascent-induced edges (that is, for left cells Ti,T 2 of T, T\ <r T 2 is an ascent-induced 
edge if there exist 71 G Ti, 72 G T 2 such that 71 <r 72 is an ascent-edge). 
If T is a cellular subquotient of the H^-graph Tw e , then 

(12) C< r C;, for any 7T en, we W e . 

A specific instance of this type of edge will be called a corotation-edge (see 14. 5p . 

4. Type A and the positive part of 

Here we introduce a subalgebra J# y+ of Jif that plays a crucial role in our goal of 
relating subquotients of R to tableau combinatorics. We also introduce the set of affine 



JONAH BLASIAK 1 " 



tableaux (AT) and positive affine tableaux (PAT), which label left cells of Res^J^ 7 and 



4.1. From now on, specialize to the case G = GL n . The groups Wf,W a ,W e , roots 

R'p root lattice Q'f, etc. are now understood to be those of type A. Let J^ 7 , J^ 7 , tf? 
denote the Hecke algebras of Wf, W a , W e , sometimes decorated with a subscript n to 
emphasize that they correspond to type A n _i or A n _j. As in §2.21 S = {si, . . . , s ra _i} 
are the simple reflections of Wf and K = {s , . . . , s n _i} are those of W a and W e . 

The lattices F and Y v are equal to Z, n and a\ = — e i+1 , c^ v = — eV, l5 where 6j 
and are the standard basis vectors of K and y v . The finite Weyl group Wf is S n 
and the subgroup II of W e is Z. The element n = yiS\S2 ■ ■ ■ s n _i G II is a generator of 
II. This satisfies the relation irsi = Sj + i7r, where, here and from now on, the subscripts 
of the Si are taken mod n. 

Here is a table that summarizes the algebras defined so far and some to be defined 
shortly. 



Group, monoid, etc. 

S n = Wf 

S n = W a ^Q*W f 
S n = W e Y x W f 

S^ t + = W+ S Y + x W f 
Y + 
D s 



Group algebra over C 

C[y 1 ± \...,y n ±1 ]^S n :=C(Y *W f ) 

C[ yi ,...,y n }*S n :=C(Y + xW f ) 
R = C[y u ...,y n ] 
R ln = C[yi, y n }/ (ei, ...,e n ) 



^-analogue 

tSC n 



4.2. Another description of W e , due to Lusztig, identifies it with the group of permu- 
tations w : Z — > 7L satisfying w(i + n) = w(i) + n and X^ifVW — ^) = mod n. The 
identification takes Sj to the permutation transposing i + kn and % + 1 + kn for all k e Z, 
and takes ir to the permutation k i— >■ k + 1 for all 6 Z. We take the convention of 
specifying the permutation of an element w G W e by the word 

n + l-wr^l) n + l-w~ 1 (2) ... n + l-w _1 (n). 

We refer to this as the inverted window word, affine word, or simply word of w, and, 
when there is no confusion, the word of w will be written as u>iu>2 • • • w n ; this is under- 
stood to be part of an infinite word so that Wi = i — i + w? t , where : : Z — > [n] is the 
map sending an integer % to the integer in [n] it is congruent to mod n. For example, if 
n = 4 and w = ir 2 S2SoSi, then the word of w is 8 3 5 2, thought of as part of the infinite 
word ...12 79683524 -1 1 -2... . 

The following formulas relate multiplication of elements of W e with manipulations 
on words. We adopt the convention of writing a. b in place of na + h (a,b G Z). In 
examples with actual numbers, a and b will always be single-digit numbers and we will 
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omit the dot. 



Element of W e 


inverted window word 






(13) 


id 


nn-1-2 1 






(14) 


w 


xi x 2 ---x n 






(15) 


SiW 


X\ X2 ' ' ' X^J r \ X-l ' * * X n 




i e [n — 1] 


(16) 


S W 


l.x n x 2 ■ -x n -x (-l).ari 






(17) 




Xi ■ ■ ■ Xj ; + 1 • • ■ Xk — 1 • • ■ x„ 




+ l,i G [n] 


(18) 


y x w 


Xl.Xi X 2 .X 2 ■ ■ ■ X n .X n 






(19) 


TTW 


l.X n X\ Xi ■ • ■ 






(20) 


WTT 


Xi + 1 X2 + 1 • ■ • X n + 1 






Here 


are some 


basic facts we will need about words of W e . 


See [26] for a 


thorough 



treatment. 



Proposition 4.1. Forw G W e and Sj G S 1 , s^w > w if and only iftVi > Wi + \. Similarly, 
ws n -i > w if and only if j > k, where j and k are such that Wj = i,Wk = % + 1. 

Proposition 4.2. Forw G W e , the length of w may be expressed in terms of its word 
by 

(21) l(w)= 

l<i<j<n 

where [_x\ is the greatest integer less than x. 

Proposition 4.3. Given w G W e , let x\Xi ■ ■ - x n be the result of replacing the numbers 
of the word W1W2 ■ ■ ■ w n of w by the numbers 1, . . . , n so that relative order is preserved. 
Then x is the word ofws (the notation ws is defined in S j2.1\) . 

Proof. Left-multiply w by a sequence s^s^ ■ ■ ■ s in ij G [n— 1] until the resulting element 
w' has word w[w' 2 ---w' n such that w[ > w' 2 > ■ ■ ■ > w' n and {w[, w' 2 , . . . , w' n } = 
{wi,w 2 , ■ ■ ■ ,w n }. This may be done so that each left-multiplication decreases length 
by 1. The same sequence of left-multiplications transforms X1X2 ■ ■ ■ x n into id = n n — 
1 • ■ ■ 2 1. By Proposition 14.11 L{w') C {s }. Therefore, s w — w ' an d ws = s^s^ ■ ■ ■ s iv 
and Si 1 ■ ■ ■ Si l has word x\ • • • x n . □ 

Let w i be the subword of the word of w in the alphabet [jn + 1, (j + l)n] and (u^)* 
denote the result of subtracting jn from all the numbers in u> J . 

Proposition 4.4. For w G W e , the word of sw is given by w°(w 1 )*(w 2 )* .... Equiva- 
lent^, s w is given by w^w^ ■ ■ ■ Wj n , where ji < j 2 < ■ ■ ■ < j n are such that Wj i G [n]. 

Proof. The proof is essentially the same as that of Proposition but right-multiplications 
on words are harder to deal with. By looking at the word of w on the subword 
w ji w h ' ' ' w in an d using Proposition I4.1[ we can see that the subword on the indices 
ji, j'2, • • • , jn can be transformed into n n — 1 • • • 1 by a sequence of right-multiplications 
by Si G S that decrease length by 1. Then again by Proposition 14. 1[ the resulting word 
w' satisfies R(w') C {s }, so w' = w s . Therefore, the sequence of right-multiplications 
gives a factorization of s w i n t° a product of simple reflections, from which the result 
follows. □ 



Wi — Wj 

n 
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4.3. There is an automorphism A of W e given on generators by h-> s n _j, it h-> 7r _1 . 

Definition 4.5. Let ^ : W e — >■ W e be the anti-automorphism defined by ty(w) = 
A(u> _1 ) = (A(w;)) _1 . This restricts to an anti-automorphism \1/ : W e + — >■ W e + . Finally, 

also denote by \I/ the maps — )■ J^ 5 and —> Ji? + given by T w !->■ T*( w ). 

The word of is given by Xi---x„ where Xj is determined by = z. For 

example, 

*(8 3 5 2) = m(ix 2 s 2 s s 1 ) = s 3 s s 2 7r 2 = 7 4 2 5 

4.4. The subset Y + := Z> of the weight lattice Y is left stable under the action of 
the Weyl group Wf. Thus Y + x Wf is a submonoid of W e . Note that this is only true 
in type A. 

Proposition-Definition 4.6. The positive part ofW e , denoted W e + , has the following 
three equivalent descriptions: 

(1) Y+ x W f , 

(2) The submonoid of W e generated by tc and Wf, 

(3) {w G W e : Wi > for all i G [n]}. 

Proof. We will show (1) C (2) C (3) C (1). As ?/j = Sj_iSj_ 2 • • • si2/iSis 2 ■ ■ ■ Sj_i and 
yi = 7rs n _ 1 s n _ 2 • • ■ Si, (1) C (2). The inclusion (2) C (3) is clear from ( TT5]) and ( 1T9]) . 
The word of any iu G can be written uniquely as 

Ai.Xi A2.X2 • • • A n .x n 

with Xi G [n] and A G Y. Then by ffl8|) . = ?/ A t> and t> has word £1X2 ■ • • x n . Therefore 
v G Wf. Then since Wj > implies Aj > 0, we have (3) C (1). □ 

For d > 0, let (Y+) d (resp. (Y + )>d) denote the set {A G Y + : |A| = rf} (resp. 
{A G F + : |A| > d}). Define the degree d part (W e + )a ofW e + to be any of the following 

(10 (Y+) d xW f , 
(22) (2') {w G W e + : w = 7T d v, v G W a }, 

(3') {weW+:ElM-*) = dn}. 

The equality of these follows from the proof of Proposition-Definition I4.6[ observing 
that if y x v' = n d v = w, v' G W f , v G W a , then |A| = d = ± E"=i(™i - *)• 

Define the degree of a word iu G H 7 ^, denoted deg(w), to be the d for which ty G 
(W e + )d, or equivalently, deg(w) = ~^2i=i( w i — i). The degree d part of W e can be 
similarly defined and the definition of deg(u>) also makes sense for w G W e . 

Lemma 4.7. Any w G W e + has a reduced expression of the form w = V\ • 7r • v 2 • 7r . . . v^, • 
7r • Vd+\, where Vi G Wf. 

Proof. Use the description (3) of Proposition-Definition 14.61 By Proposition 14. 1[ one 
checks that any word of w G W e with Wi > of the form (3) can be brought to the 
identity by a sequence of left-multiplications by tt^ 1 and left-multiplications by Sj G S 
that decrease length by 1. This yields a desired reduced expression for w. □ 

Proposition-Definition 4.8. The subalgebra Jif + of M' has the following four equiv- 
alent descriptions: 
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(i) A{Y x T w :XeY+,weW f }, 

(ii) A{T W : w G W+}, 

(iii) A{C' w :weW+},^ 

(iv) the subalgebra of Jrf? generated by it and Jff. 

Proof. As Y = Tr\Tr\ . . . T^Y.T^T^ 1 ■ ■ ■ Tr\ and Y l = nT n ^T n ^ ■■■T h (i) C (iv). 
Then since 7r G (i) and C (i), (iv) C (i) follows if we can show that (i) is a subalgebra. 

This can be seen from the relations ([6]) since Y l(yY a 7 Y l( - is a polynomial in the Yi 

Y a i— 1 

whenever A G Z> . 

The inclusion (ii) C (iv) follows from Lemma 14.71 Again, showing that (ii) is a 
subalgebra will prove (iv) C (ii). Given Wx,W2 G W^~, 

(23) T Wl T W2 ^ ^ c Vl tV2 T VlV2 ^ Cvi,v2 ^ A. 

V\<W\,V2<W2 

By Lemma 14.71 w G implies v G for any v < w. Also V\,V2 G implies 
V\V2 G as is a monoid. Thus the right-hand side of (1231) is in (ii). The equality 
(iv) = (iii) is similar to (iv) = (ii). □ 

The degree d part of (J^ + )^, has the corresponding descriptions: 

(i') A{Y x T w :\e(Y+) d ,weW f }, 

(24) (ii') A{T w :we(W+) d }, 

(iii') A{C' w :we(W+) d }. 

Also define (J4? + )>d = ®i>d{^ + )d and (J4? + )<d = ®i<d{^ + )d- The decomposition 
^ + = (J^ + )o © (J4? + )i © . . . makes + into a graded A-algebra. The descriptions 
(i), (ii), (iii) of Proposition-Definition 14.81 give three A-bases for Jff + consisting of 
homogeneous elements. 

Just as we write J4?(W) for the Hecke algebra of an extended Coxeter group W, 
generalizing thejootion of a Hecke algebra of a Coxeter group, we further extend this 
to saying that J# y+ is the Hecke algebra of the monoid W^~. 

4.5. The left cells of Res^J^, J4? + can be determined by Proposition 13.41 These 
results are stated as the two corollaries below. Keep in mind our convention from §4.21 
for the word of w. 

The work of Kazhdan and Lusztig [TT] shows that the left cells of J$? are in bijection 
with the set of SYT and the left cell containing C' w corresponds to the insertion tableau 
of w under this bijection. The left cell containing those C' w such that w has insertion 
tableau P is the left cell labeled by P, denoted Tp. A combinatorial discussion of left 
cells in type A is given in [TJ §4]. 

Definition 4.9. An affine tableau (AT) of size n is a semistandard Young tableau filled 
with integer entries that have distinct residues mod n. A positive affine tableau (PAT) 
of size n is a semistandard Young tableau filled with positive integer entries that have 
distinct residues mod n. 
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For w G W e , the word WiW 2 ■ • • w n may be inserted into a tableau, and the result is 
an affine tableau, denoted P(w) (see §5.11 for our tableau conventions). It is a positive 
affine tableau exactly when w G W e + . By Proposition I4.3[ the SYT P(ws) is obtained 
from P(w) by replacing its entries with the numbers 1, . . . , n so that the relative order of 
entries in P(w) and P(ws) agree. Since P(ws) is determined by the tableau Q := P(w), 
independent of the chosen w inserting to Q, we write Q$ for this tableau. For example, 
for the given w below, w$, P{w), and P(ws) = P(w) s follows. 



w= 21 12 13 16 4 15, P(w) 



w s = 6 2 3 5 1 4, P(w s ) 



4 


13 


15 


12 


16 




21 






1 


3 


4 


2 


5 




G 





Define the degree of an affine tableau Q, denoted deg(Q), to be deg(w) for any (every) 
w inserting to Q. 

Let Q be an affine tableau. The set of w G W e inserting to Q is 

{vx:v EW f ,P(v) = Qs}, 

where the word of x is obtained from Q by sorting its entries in decreasing order. For 
any x G S W e , define 

(25) T Q := {C' vx :veW f , P(v) = Q s } = {C' w : w G W e , P(w) = Q}. 

By the following result, Tq is a left cell of Resj^ATw e , which we refer to as the left cell 
labeled by Q. 

Corollary 4.10. For any x G W e! the set {C' wx : w G Wf} is a cellular subquotient of 
Resj^Jt?, isomorphic as a Wf -graph to Vy/.. In particular, 

rv e = U r Q 

QeAT 

is the decomposition ofKesj^J^f into left cells. 

Note that the definition OH]) for the preorder <e works just as well for any module with 

a distinguished basis. Write <^r+ for the preorder on the canonical basis of Jt? + coming 

from considering Jrf? + as a left ^ + -module. We also refer to as a W^-graph and 

say that is the preorder on the W^-graph Jif + . The ascent-edges of §3.41 have 

their obvious meaning as certain relations in < js+ . Similar remarks apply to the partial 

order on the left cells of Jrff + , also denoted <%r+- We refer to the relation C'^ < jp+ C' w 
as a corotation-edge and the corresponding edge between cells as a cocyclage-edge. We 
will soon see that cocyclage-edg generalization of cocyclage for standard Young 

tableaux. Also define a rotation-edge to be left-multiplication by 7r _1 , which is a relation 
in // I' 11 ' not <^+- 

Proposition 4.11. The preorder <j^+ is the transitive closure of the relation < Res ^,^+ 
and corotation- edges. 

Proof. This is clear from the description Proposition-Definition I4TH1 (iv) of J# y+ . □ 
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Corollary 4.12. For any x G S W+ , the set {C' wx : w G Wf} is a cellular subquotient 

of the W+ -graph . This subquotient, restricted to be a Wf -graph, is isomorphic to 
the Wf -graph Tw r In particular, 

V w+ = U r Q 

QePAT 

is the decomposition of J4? + into left cells. 

Proof. As is evident from (124"]) (iii'), the submodule (J4f + )>d of Jif + is cellular. Since 
corotation-edges increase degree by 1, Proposition 14. Ill implies that the preorder for the 
cellular subquotient (Jf + )>d/ (J4? + )>d+i is the same as that of Res,^f(J^ + )>d/ (^ + )>d+i- 
Thus since {C' wx : w G Wf} C (Jif + )d for some d, the result is a special case of Corollary 
I4TT01 □ 

Remark 4.13. For the purposes of this paper, it makes little difference whether we 
work with Jif + as an J^ + -module or Jff as an ^ + -module. Any finite dimensional 
cellular subquotient of the Jf? + -module is isomorphic to a cellular subquotient of 
J# y+ , the isomorphism given by multiplication by a suitable power of ir n . In this paper, 
we will almost always work with J$? as an J^ + -module, referring to the corresponding 
cells as W^-cells. In section [9] we will briefly look at the cells of M' for the action of 
M' (i.e. the cells of T We as a Wg-graph) as worked out by Lusztig, Shi, and Xi (see 
§9.4p . and will refer to these cells as W^-cells. We define J^ + -cellular subquotients 
(resp. ^-cellular subquotients) of to be cellular subquotients of Jif for the Jif + 

action (resp. M' action). Cellular subquotients of ffl will by default mean ^ + -cellular 
subquotients. 

5. COCYCLAGE, CATABOLISM, AND ATOMS 

Before going deeper into the study of the canonical basis of we need some 

intricate tableau combinatorics which will be used to describe cellular subquotients of 
In this section we discuss cocyclage, define a variation of catabolizability for 
affine tableaux, and introduce a formalism for comparing cellular subquotients of M'^ 
to certain subsets of tableaux defined in [12] and [22]. Such subsets of tableaux were 
referred to as super atoms in [12]; here we refer to these subsets and their variations as 
atoms. This section is long and heavy in definitions, so the reader may wish to skim it 
and refer back to it as needed; the material here is used most extensively in §|H] 

5.1. Let G, v be partitions with v C ©. The diagram of a (skew) shape 9 = Q/v is 
the subset 

{(r, c) G Z>i x Z>i : c G [u r + 1, 6 r ]} 

of the array Z>i x Z>i. Diagrams are drawn in English notation so that rows (resp. 
columns) are labeled starting with 1 and increasing from north to south (resp. west to 
east). We often refer to the diagram of 9 simply by 9. 

The conjugate partition A' of a partition A is the partition whose diagram is the 
transpose of that of A. 
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A tableau T of shape A is a filling of A with entries in Z so that entries strictly increase 
from north to south along columns and weakly increase from west to east along rows. 
We write sh(T) for the shape of T. 

5.2. Let us review the definitions of cocyclage poset and related combinatorics origi- 
nating in [131 EH] (see also [22]). 

The cocharge labeling of a word v, denoted v cc , is a (non-standard) word of the same 
length as v, and its numbers are thought of as labels of the numbers of v. It is obtained 
from v by reading the numbers of v in increasing order, labeling the 1 of v with a 0, 
and if the i of v is labeled by k, then labeling the i + 1 of v with a k (resp. k + 1) if 
the i + 1 in v appears to the right (resp. left) of the i in v. For example, the cocharge 
labeling of 614352 is 302120; also see Example El 

Write rowword(T) and colword(T) for the row and column reading words of a tableau 
T. Define the cocharge labeling T cc of a tableau T to be P(rowword(T) cc ), where 
numbers are inserted as for semistandard tableaux - if two numbers are the same, then 
the one on the right is considered slightly bigger. The tableau T cc is also P(w cc ) for 
any w inserting to T. This follows from the fact that Knuth transformations do not 
change left descent sets. 

The sum of the numbers in the cocharge labeling of a standard word v (resp. standard 
tableau T) is the cocharge of v (resp. T) or cocharge(f) (resp. cocharge(T)). Cocharge 
of semistandard words and tableaux are more subtle notions, which we do not define 
in the usual way here. We will come across another way of understanding this statistic 
in TO 

For a composition rj of n, let W(r]) and T(rf) be the sets of semistandard words and 
semistandard tableaux of content r/, respectively. 

For a semistandard word w and number a ^ 1, aw (resp. wo) is a corotation (resp. 
rotation) of wa (resp. of aw). There is a cocyclage from the tableau T to the tableau 
T", written T ^ T', if there exist words u, v such that v is the corotation of u and 
P(u) = T and P(v) = T' . Rephrasing this condition solely in terms of tableaux, 
T 4 T' if there exists a corner square (r, c) of T and uninserting the square (r, c) from 
T yields a tableau Q and number a such that T' is the result of column-inserting a into 

Q- 

If rj is a partition, then the cocyclage poset CCP (T(r))) is the poset on the set Tirf) 
generated by the relation For r] not a partition, the cocyclage poset CCP (7~(t))) is 
defined in terms of CCP(T(^+)) using reflection operators (see [22]), where i] + denotes 
the partition obtained from rj by sorting its parts in decreasing order. The cyclage poset 
on T(rf) is the dual of the poset CCP (T (if)), i.e. the poset obtained by reversing all 
relations. With our convention from Remark I3.3[ we have 

Theorem 5.1 ([II])- The cyclage poset on T(rf) is graded, with rank function given by 
cocharge. 

Similarly, define CCP (PAT) (resp. CCP (AT)) to be the poset on the set of PAT 
(resp. AT) generated by cocyclage-edges (see §4 . 5 p . The poset CCP (PAT) inherits a 
grading from that of (see ( 12"2"j) ). The poset CCP (AT) also inherits a grading from 
that of W e . 
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The covering relations of CCP (T(v)) (resp. CCP(PAT) or CCP (AT)) are exactly 
cocyclages (resp. cocyclage-edges). We consider the covering relation T -A T to be 
colored by the following additional datum: the set of outer corners of T that result in 
a cocyclage to T' . Note that this set can only have more than one element if sh(T) = 
sh(T'). 

In preparation for the formalism of §5.51 we define the category Cocyclage Posets 
(CCP) as follows. 

Definition 5.2. An object of Cocyclage Posets, called a cocyclage poset (ccp), is 
allowed to be either of the following: 

• A subset X of T(rj) with a poset structure generated by the cocyclages with 
both tableaux in X. 

• A subset X of AT with the poset structure generated by the cocyclage-edges 
with both ends in X. 

A morphism / from Xi to X 2 is a color-preserving map (that is, if T -^V T' with 
T,T' £ Xi then f(T) f(T') and these relations have the same color) from X\ U {0} 
to X 2 U {0} such that sh(/(T)) = sh(T) for all T e X 1 and /(0) = 0, where is the 
bottom element of Xi U {0}. We take the convention that for each minimal element T 
of Xi and outer corner (r, c) of sh(T), there is a cocyclage from T to with color (r, c), 
and is considered to have any shape. Thus for a minimal T £ Xi, f(T) = or f(T) 
is minimal in X 2 . 

Note that with this definition, a morphism / : X\ — > X 2 is automatically order 
preserving, i.e. T <T' implies f{T) < f(T r ). 

Definition 5.3. Two cocyclage posets Xi,X 2 are strongly isomorphic if there exists 
an isomorphism / : Xi — > X 2 in Cocyclage Posets such that the uninsertion path 
and insertion path corresponding to the cocyclage T T' are the same as those for 
f(T) ^ f(T'), for all T ^ V in X x . 

See Example 19.431 for an example of three isomorphic cocyclage posets, two of which 
are strongly isomorphic to each other, but not to the third. 

5.3. Here we consider an adaptation of catabolizability to affine tableaux. 

For a tableau T and index r (resp. index c), let T r noi . th and T riSOUth (resp. T c east and 
^c.west) be the north and south (resp. east and west) subtableaux obtained by slicing 
T horizontally (resp. vertically) between its r-th and (r + l)-st rows (resp. c-th and 
(c+ l)-st columns). For a tableau T and partition A C sh(T), let T\ be the subtableau 
of T obtained by restricting T to the diagram of A. For a tableau T and a £ Z, let 
a + T denote the tableau obtained by adding a to all entries of T. 

Let Q be a tableau of shape A = (Ai, . . . , A r ) and rj = (rji, . . . , rjk) a composition of r. 
Let Ri be the partition (Ai, . . . , A m ). If Ri C sh(T), then define the Ri-row catabolism 
of T, notated rcat^T), to be 

{n + ^jjj^northj-^jji, south' 

where T* is the skew subtableau of T obtained by removing . 
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For Q, T], R as above, (Q, rj)-row catabolizability is defined inductively as follows: is 
the unique (0, ())-row catabolizable tableau; otherwise set r\ = (rji, rf) and define T to be 
(Q,rj)-row catabolizable if Tr x = and rcati^T) is (Q m , S outh,v)~ T(m catabolizable. 

Column catabolizability is defined similarly: let Q be a tableau of shape A and 
A' = (\[, . . . , \' c ) and r\ = (rji, . . . ,r/ k ) a composition of c. Let C\ be the partition 
(Xi, . . . , A' )'. If C\ C sh(T), the C\-column catabolism of T, notated ccatd(T), is the 
tableau 



T, 



rji ,east 



where T* is the skew subtableau of T obtained by removing Tc x ■ 

For Q,r),R as above, (Q 1 rf) -column catabolizability is defined inductively as follows: 
is the unique (0, ())-column catabolizable tableau; otherwise set r\ = (rji, rf) and define 
T to be (Q, r])-column catabolizable if Tc x = Qc x and ccatc^T) is (Q Vl ,east, ^-column 
catabolizable. 



If (n + T 



T]\ , north, 



is replaced by T, 



rji, north 



in the definition of row-catabolizability above 
and Q is a superstandard tableau, then we recover the definition of catabolizability in 
[22]. 

We will see in §9.7l that for certain Q of shape A, the set of (Q, ?7)-column catabolizable 
tableaux is strongly isomorphic to a dual version of the original set of tableaux CT(A; R) 
defined in [22]. 

Example 5.4. Let A, B,C, D, E denote the integers 10, 11, 12, 13, 14, and maintain 
the convention of §4.21 of writing ab for na + b, a, b G Z. Let 
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and T 
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The tableau T is (Q, 7/)-row catabolizable for the following r\: (2, 2, 1), (2, 1, 2), (1, 2, 2) 
and all refinements of these compositions. The following computation shows T to be 
(Q, (l,2,2))-row catabolizable: We have T( 3 ) = Q( 3 ) and the tableaux n + T* north and 
T* 



south 



are the left-hand side of 
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Letting P be the tableau on the right, then P is (Qi, S outh, (2,2))-row catabolizable as 



(3,3) 



(Q 



1, south / (3,3) 



and the computation 



(2* 



3.4 


4E 


ID 





3D 



3C 



3-1 


3D 


3C 


■ID 


ID 





The tableau on the right is (Q3,south, (2))-row catabolizable. 

Figure [1] depicts the set of (Q, (1, 2, l))-column catabolizable tableaux for Q the 
tableau in the top row of the figure. The (Q, (3, l))-column catabolizable tableaux are 
Q and the first two tableaux in the second row. The (Q, (1, 3))-column catabolizable 
tableaux are Q, the last two tableaux on the second row, and the last tableau on the 
third row. 
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Figure 1. The (Q, (1,2, l))-column catabolizable tableaux with Q the 
tableau on the top row. 



5.4. For this subsection, we will use Propositions I6.2l and l6.9[ which show that CCP (SYT) 
is isomorphic to a sub-cocyclage poset of CCP (PAT). The embedding is given on the 
level of words by w i— > nw cc + w, where the sum is taken entry- wise. 

Let Z\ be the standard tableau with l r + 1, l r + 2, . . . , Z r+1 in the r-th row, where 
l T = Ym=i are the partial sums of A (the empty sum is understood to be 0). The 
tableau G\ mentioned in the introduction is nZ^ cc + Z* x , where the sum is taken entry- 
wise (see Proposition 16. 9p . The dual Garnir tableau of shape A is the highest degree 
occurrence of a PAT of shape A in M X n, denoted G\. 

Let us briefly introduce a certain duality in M ln , which will be discussed more thor- 
oughly in §S1 For a standard word x = X\ • • • x n , let x^ denote the word x n x„_i . . . x\. 
Then for any w with C' w G M\n, w = nx cc + x for some standard word x (see §6.ip . 
Define the dual element w y by w y = n(a^) cc + x^. 



to T. 
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2 




n 


and Gin = Gin is 


r- 


th 


row. 





Note that G( n ) = GY, is the single row tableau 
single column tableau with the entry (r — l).r in th 

Proposition 5.5. The following are equivalent for a tableau T in the image of the 
embedding CCP(SYT) m> CCP(PAT) of Proposition^^ 

(a) T is [G (n) , A) - column catabolizable, 

(b) T is (G\,l i ^)-row catabolizable, 

(c) T v is (Gi n , A) -row catabolizable, 

(d) T v is (G^,,l e ^)- column catabolizable. 
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Proof. In view of Proposition I6.9[ the equivalence of (a) and (b) is the equivalence of 
row and column catabolizability established in [22] (see [2] for a nice proof). Since the 
SYT corresponding to T v is just the transpose of the SYT corresponding to T, it is 
easy to see that (a) and (c) are equivalent and (b) and (d) are equivalent. □ 

From a well-known result about catabolizability of standard tableaux, a tableau T 
labeling a left cell of S&\n is {Gi n \, A)-column catabolizable for a unique maximal in 
dominance order partition A. We write ctype(T) for this partition and also use this 
notation for the usual notion of catabolizability if T is a standard tableaux (see [22]). 
These definitions of ctype coincide under the embedding of Proposition I6.9I 

5.5. At the risk of being overly formal, we will define several categories which are 
generalizations or variations of the cocyclage posets of Lascoux and Schiitzenberger 
and the super atoms of Lascoux, Lapointe, and Morse [T2]. We will primarily be 
concerned with the underlying sets of objects of these categories and isomorphism in 
these categories. 

For a ring k and fc-algebra H, the category of if -modules with basis has objects that 
are pairs (E, T), where E is a free k- module and an if- module (the action of H extends 
that of k) with fc-basis V. A morphism (E, T) — > (E f , T') is an if-module morphism 
9: E -4 E' such that 6(j) G T' U {0} for all 7 € T. 

Let P and P' be AT and T P ,T P > the corresponding left W e + -cells of T We . By Propo- 
sition E31 together with the facts that a left cell of T\y f is irreducible at u = 1 and the 
left cells corresponding to the same shape are isomorphic as V^-graphs [HI Theorem 
1.4], we have 

(29. i) If sh(P) = sh(P'), then there are exactly two J^ + -morphisms from AT p to ATpr. 

the map and the map taking C' w to C' w , for w RSK y (p ? Q),w' R K ) (P',Q) 
for all SYT Q of shape sh(P). 
(29. ii) If sh(P) 7^ sh(P'), then the map is the only J^ + -morphism from AT p to AT pi. 

The following categories will be denoted by the plural form of an object in the cate- 
gory, i.e., a cocyclage poset is an object in the category Cocyclage Posets. We refer to 
these categories as Atom Categories and their objects as atoms. 

• + -Cellular Subquotients of M' (CSQ(Jf + )): The full subcategory of 
modules with basis whose objects are ^ + -cellular subquotients of M' with the 
canonical basis. 

• Convex Cocyclage Posets (XCCP): Let Il + be the submonoid II D = (it) of 
Wj~, where II is as in §2.41 Write ATl + for the corresponding subalgebra of 

A convex cocyclage poset (xccp) is a union E of left W e + -cells of Jti? such that 
Res j 4n+-S is an ^ + -cellular subquotient of Res J 4n+^- A morphism a : E — )■ E' 
is a morphism in the category of y4II + -modules with basis (the basis for an object 
being the canonical basis) such that the composition AT 4 £ 4 £' -» AT' is 
of the form (l29l i) or (!29l ii) for T, T' left cells of E, E'. Equivalently, a convex 
cocyclage poset is a convex induced subposet of CCP(AT). A morphism is the 
same as a morphism in Cocyclage Posets (Definition 15. 2p . 

• Cocyclage Posets (CCP) as in Definition 15.21 
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• R-k Wf-~M.od: objects are R-kWf modules equipped with a grading compatible 
with that of R-k Wf. 

• C[t] £§> A: objects are symmetric functions with coefficients in C[t\. There is a 
unique morphism between each ordered pair of objects. 

The remainder of our list consists of certain full subcategories of these categories. 
Before defining these, we establish some basic properties of the above categories. We 
have the following diagram of functors: 



(30) 




R-kWf -Mod 



» Convex Cocyclage Posets 
Cocyclage Posets 



C[t] <8> A 



The functor _p xcc P just restricts an J^ + -module with basis to an yin + -module with 
basis. The functors F ccp and and the vertical arrow on the right just forget about Jif + 
or AII + -module structures and retain the underlying set of tableaux corresponding to 
left cell labels; the poset structure on this set is defined to be that generated by the 
cocyclage-edges with both ends in the set (see §4.5|) . The functor F mod takes E to 
C Cgu E and forgets about the canonical basis, where A — > C is given by u i— > 1. Thus 
CSQ(Jif + ) connects the algebraic R-k Wf-Nlod and combinatorial Convex Cocyclage 

Posets in the sense that a cellular subquotient of Jt? gives rise to both an R -k Wf- 
module and a convex cocyclage poset. The functor & on the left takes a module to its 
Frobenius series, with the exponent of t keeping track of the grading. The functor & 
on the right takes a ccp X to J2t&x t des ^ s sh(T). 

We record the fact, immediate from Proposition 14.111 that 

Proposition 5.6. For any E e CSQ(Jif + ) , the partial order <p on cells is the tran- 
sitive closure of <-R esx >E and cocyclage-edges. 

Definition 5.7. A cocyclage poset or convex cocyclage poset is connected if its poset 
is connected as an undirected graph. 

Definition 5.8. For Q,P G AT, the cellular subquotient 
cellular subquotient of Jif containing Tq and Tp. 

A copy X' of an atom X is an object isomorphic to X. For example, we say that an 
object in CSQ{rW + ) isomorphic to a GP esq (defined below) is a GP esq copy. 

• Garsia-Procesi Cellular Subquotients (GP CSQ). We say that the element ^ G 

of CSQ(Jif + ) is the GP esq of shape A. This category is the full subcategory of 
CSQ(Jf + ) with objects the GP esq of shape A for all A h n and their copies. 
In §0 we will show that F mod (A^ q G ) equals R/I\, the Garsia-Procesi module 
of shape A. 

• Garsia-Procesi Cocyclage Posets (GP CCP). Define A^ p Gx to be the ccp on the 
set of tableaux given by the catabolizability conditions (a) and (b) of Proposition 



q^p is the minimal Jif + - 
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1531 This is the full subcategory of CCP with objects {F ccp (X) : X E GP CSQ}. 
In §0 we will see that AgJ\ Ga = F ccp (Ag q n , G J. 

• i>ua/ Garsia-Procesi Cellular Subquotients (dual GP CSQ): We say that the 
element A G v G v of CSQ(<34? + ) is the dual GP esq of shape A. This category is 

the full subcategory of CSQ(Jif + ) with objects the dual GP esq of shape A for 
all A h n and their copies. 

• Dual Garsia-Procesi Cocyclage Posets (DGP CCP). Define A^v G v to be the 

sub-cocyclage poset of CCP (PAT) consisting of the tableaux given by conditions 
(c) and (d) of Proposition [5751 (i.e. T such that T is (Gp M A')-row catabolizable). 
This is the full subcategory of CCP with objects A^v G v and their copies. We 

conjecture that F ccp (A G v G v ) equals A^v G v . 

• Shimozono-Weyman Cocyclage Posets (SW CCP): The SW ccp (resp. 
AgvL) is the cocyclage poset consisting of the (G\, rj)-row (resp. (G£, ?7)-column) 
catabolizable tableaux. This category is the full subcategory of CCP consisting 
of these cocyclage posets and their copies. Its objects are conjecturally in the 
image of _F xccp and, stronger, in the image of F ccp . 

• Las coux-Lapointe- Morse Cocyclage Posets (LLM CCP): An LLM ccp will be de- 
fined in §9.9l as the intersection of certain SW ccp. Again, these are conjecturally 
in the image of _F xcc p and F ccp . 

• Li- Chung Chen Cocyclage Posets (Chen CCP): Chen ccp are a generalization 
of LLM ccp, also defined as the intersection of certain SW ccp; see §9.81 Again, 
these are conjecturally in the image of F xccp and F ccp . 

We have the following diagram of functors, which are all inclusions of full subcategories. 
The ccp CCP(T(r/) v ) will be defined in §9.61 They are dual GP ccp copies and this 
gives rise to the inclusion into DGP CCP. 

(31) GP CCP > SWCCP 

DGP CCP > Chen CCP ^^^t CCP 

T 1 

{CCP(T(»7) V )}„ LLM CCP 



Note that if there is a ccp X and an object K of CSQ(Jif + ) such that F ccp (K) = X, 
then K is unique, and we may write (F ccp ) _1 (X) in place of K. We conjecture the 
existence of categories SW CSQ, LLM CSQ, Chen CSQ that map to SW CCP, LLM 
CCP, Chen CCP under F ccp . We have similar weaker conjectures for subcategories of 
XCCP. There are similar conjectural diagrams for inclusions of full subcategories of 
convex cocyclage posets and full subcategories of C SQ(Jf + ) that would map to these 
full subcategories under _P xcc p and _F ccp . There is also a similar conjectural diagram 
for full subcategories of R * M/j-Mod that would be the image of the diagram of full 
subcategories of CSQ(JF+) under F mod . 
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6. A VF/-GRAPH VERSION OF THE COINVARIANTS 

We exhibit a cellular subquotient M\n of M' + which is a W e + -graph version of the 
ring of coinvariants R^n. We show that under a natural identification of the left cells 
of S&x-n, with SYT, the subposet of <^ in consisting of the cocyclage-edges is exactly the 
cocyclage poset on SYT. 

6.1. There are two important theorems that give the canonical basis of M' a more 
explicit description. These theorems hold in arbitrary type, but we state them in type 
A to simplify notation. 

Recall that Y + C Y is the set of dominant weights, which in type A n _i are weakly 
decreasing n-tuples of integers; put = Y + D Y + . As is customary, let wo denote the 
longest element of Wf. If A G Y + , then w y x is maximal in its double coset Wfy x Wf. 

For A G 1+ , let s\(Y) G Jt? denote the Schur function of shape A in the Bernstein 
generators Y; t . 

Theorem 6.1 (Lusztig [T6"| Proposition 8.6]). For any A G Y+~, the canonical basis 
element C x can be expressed in terms of the Bernstein qenerators as 

C' woy ,=s x (Y)C' wo =C' wo s x (Y). 

Recall from §5.21 that for a standard word v G Wf, v cc denotes the cocharge labeling 
of v, which is a sequence of n nonnegative integers. Thinking of v cc as an element of 
Y + , let D C Y + denote the set of cocharge labelings, which is in bijection with Wf. 
The set {y@ : (3 G D} are the descent monomials. Next, put 

(32) D s := {(/) S : p G D}, 

1 ^ D s w := {(yP) S Wa : /3 G D} 7 

which are the minimal and maximal coset representatives corresponding to descent 
monomials. The set D s wq will index a canonical basis of the coinvariants. 

Proposition 6.2. There is a bijection Wf — > D s wq, v h- >• w, defined by setting the 
word of w to be Wi = nv^ c + V{. Its inverse has the two descriptions 

(33) wsfHW 

(34) WlU>2 . . . v3 n i — i w 
where Wi is the residue of Wi as defined in §^.£[ 

Proof. We know that Wf — > D, v h-» v cc is a bijection, so we need to show that (y vCC ) S wo 
has word nv cc + v. This holds because nv cc + v belongs to the coset y^Wf by ( ITS]) and 
is maximal in this coset by Proposition 14.41 Equation (13 3 p follows from Proposition 14.31 
and the fact that a permutation can be recovered from its cocharge labeling by breaking 
ties with the rule that cocharge labels increase from left to right. □ 

Example 6.3. For the v G Sg given by its word below, the corresponding t> cc and w 
follow. 

v = 1 6 8 429 5 7 3, 
v cc = 2 3 1 3 1 2 0, 
w = nv cc + v = 1 26 38 14 2 39 15 27 3. 



22 



JONAH BLASIAK 1 " 



The lowest two-sided W e -cell of W e is the set {w G W e : w = x -w - z, for some i,z£ 
VFe}, denoted C( n ) (see §9.4! for more on these two-sided cells). As preparation for the 
next theorem, we have a proposition giving the factorization of any w G C( n ) fl 
in terms of descent monomials. This is not too hard to see from the combinatorial 
description, however it is more easily proved with the help of a geometric description 
of D s in terms of alcoves, which we omit here. 

Proposition 6.4 ([3j Proposition 3.7]). For any w G C(„) fl , there is a unique 
expression for w of the form 

(35) w = ui ■ w y x ■ u 2 

where m, ^(u 2 ) G D s and A G Y+ is defined in §^.3| ). 

Proof. This follows easily from the corresponding [3, Proposition 3.7] for G = SL n . □ 



The next powerful theorem simplifying the canonical basis of is due to Xi 
Corollary 2.11]), also found independently by the author. In the language of [25], the 
condition w G D s is written wA v i C ILy, where v' is a special point, A v i is an alcove, 
and LV is a box. We state here a combination of Lusztig's theorem (Theorem 16. ip and 
Xi's theorem. ^_ 

For v such that v minimal in v W f (resp. W f v), define C' v (resp. C' v ) by C' v 

C V C (resp. C = C ~(5' v ). 



Theorem 6.5. For w G C(„) fl W£ and with w = U\ ■ Woy x ■ u 2 as in Proposition^^ 
we have the factorization 

C'w = s ^(Y)C' Ui C' Wo ~C*' U2 . 

Remark 6.6. The generalization of this theorem to arbitrary types is most natural for 
root systems associated to simply connected Lie groups G (in particular, more natural 
for G = SL n than G = GL n ) because, in the simply connected case, the set playing 
the role of D s is naturally in bijection with Wf. The result Xi proves is for the simply 
connected case. However, if we work with the positive part Wj~ of W e , the G = GL n 
case is just as nice or nicer than the SL n case. 

6.2. Let e + = C'. Then Ae + is the one-dimensional trivial left-module of Jif in 
which the Tj act by u for i G [n — 1]. The J^ + -module Jif + e + = Jrf? + ®m j e + is a 
li-analogue of the polynomial ring R; more precisely, J%f + e + is a w-analogue of the left 
R * W/-module Re + . Without saying so explicitly, we will identify the ^ + -module 
Jif + e + with the cellular submodule of Jif + spanned by {C' w : w maximal in wWf\ as 
modules with basis. (It is easy to see directly that this is possible; it is also a special 
case of general results about inducing H^-graphs [U Proposition 2.6].) 

Let M denote the subalgebra of generated by the Bernstein generators Yj. Thus 
St = R as algebras. Write (Y + )|Tj Q & for the set of W^-invariant polynomials of 

degree at least d. Now Theorem 16.51 applied to the canonical basis of Jif + e + yields the 
following corollary, which gives a w-analogue of the ring of coinvariants. Later, in §9.1[ 
we will prove a more general result (Theorem I9.32p that uses the full power of Theorem 
E5J 
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Figure 2. On the left is the W e + -graph of Mi'i with three labels for each 
canonical basis element. The bottom labels are inverted window words. 
On the right are the corresponding left cells and the covering relations of 
the partial order on left cells. 



Corollary 6.7. The Jf?^ -module J^ ? n ir e + has a cellular quotient equal to 

:= J^ + e + /J^(Y+)f 1 e + 

with canonical basis {C' w : w G D s wq). 

A careful proof of this corollary is postponed to the proof of Theorem 19.11 

Example 6.8. The W e + -graph M-^ is drawn in Figure |2] with the following conventions: 
basis elements of the same degree are drawn on the same horizontal level; the edges 
with a downward component are exactly the corotation-edges (these correspond to left- 
multiplication by 7r and increase degree by 1); arrows indicate relations in the preorder 

6.3. We now relate combinatorics of the cellular subquotient BS\n to the cocyclage 
poset on standard tableaux. Let <M in be the preorder of the W+-graph M\n, which is 
the restriction of the preorder <^r+ on to the subquotient M\n. We know from 
Proposition I5.6l that the partial order <# in on cells is the transitive closure of <R es ^.^in 
and cocyclage-edges (see §4.51) . As the next proposition shows, cocyclage-edges in M\n 
are essentially cocyclages. 

Let T + T' denote the entry- wise sum of two tableau T, T' of the same shape. 

Proposition 6.9. The map 

CCP(SYT) ->■ F ccp (Min),T ^ nT cc + T 
is an isomorphism in Cocyclage Posets (T cc is defined in §5. 1?)) . 

Proof. Since under the bijection of Proposition 16.21 wq = v holds, w = nv cc + v implies 
P(w) = P(nv cc + v) — nP(v) cc + P{v). The statement is then a consequence of the 
following proposition. □ 
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Proposition 6.10. Under the bijection of Proposition ^]^ corotation of standard words 
corresponds exactly to corotation of affine words. 

Proof. To see that a corotation of a standard word maps to a corotation of an affine 
word, observe that corotating a standard word adds 1 to the cocharge label of the 
corotated number. To go the other way, use (1341) : the inverse D s w ->■ W f can be 
computed from Vi = Wi. Finally, observe that the last number of v is 1 exactly when 
ir(nv cc + v ) ^ D s w . □ 

Figure [3] depicts the cells of the W^-graph on 8&]h an d the partial order <m l5 on 
cells. 



7. A W^-GRAPH VERSION OF THE GARSIA-PROCESI MODULES 

The Garsia-Procesi approach to understanding the R\ = R/I\ realizes I\ as the ideal 
of leading forms of functions vanishing on an orbit S n &, for certain aG C™ = Spec R. 
We adapt this approach to the Hecke algebra setting using certain representations of 
ffl studied by Bernstein and Zelevinsky in order to prove our main result, Theorem 
17.101 which shows that the ^-analogues &\ of the R\ are actually cellular. 

Let C z (resp. C+ z ) be the category of finite-dimensional .^-modules (resp. ^^ + - 
modules) in which the Yj's have their eigenvalues in u 2Z . In the next subsection, we 
review the needed results about the category C%, referring the reader to JT5J |2l] for a 
more thorough treatment. 

7.1. For rj = (r)i, rji, . . . , i] r ) an r-composition of n, write lj = Y^i=i Vii J G [r + 1] f° r 
the partial sums of r] (where the empty sum is defined to be 0). Let Bj be the interval 
[lj + 1, j G [r], and define 

(36) J v = {si : {i, i + 1} C Bj for some j} 

so that S n j^ = 5 J)1 x • • • x S^. 

Let Jt? v be the subalgebra of Jt? generated by J%j v and Y t 1 , i G [n\. The algebra 

Jif v is isomorphic to Jtf m x ■ ■ • x J^ Vr . Similarly, let J4? v + be the subalgebra of Jif + 
generated by J#j v and Yj, i G [n]. For a — (Oj, • • • , CL r ) G Z r , let C^a be the 1- 

dimensional representation of J^ v + on which J#j v C acts trivially (T, acts by u for 
Si G J. n ) and Y^ +1 acts by u 2a-i , i G [r]. The relations in J4? v + demand that Yi i+k acts by 
u 2(a t -k+i) f Qr ^ _|_ ^ ^ Note that our conventions differ from those in [TB] since we 
use the right affine Hecke algebra while they use the left. 
Next define M^ a to be the induced module 

(37) M v>a = ^ ®^ C„, a . 

For M in C z or C+ z , the points of M are the joint generalized eigenspaces for the 
action of the Yj. The coordinates of a point f of M is the tuple (ci, . . . , c n ) of generalized 
eigenvalues, i.e. (Fj — ci) kl v = for some ki and all i G [n]. The tuple (c%, . . . , c n ) is 
also identified with the word C\ c 2 • • • c n . 

We are interested in the case where the points of M VtSL are 1-dimensional. 
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Proposition 7.1. If the intervals [a* — rji, a*] are disjoint, then the points of M^ a are 
1- dimensional with coordinates 

S n J ^(u 2a \u 2{ - ai - 1 \ u 2{ai - vi) ,u 2a \ u 2{a2 - m \ u 2a \u 2{ar - l \ u 2{ar ~ Vr) ), 

where Si acts on an n-tuple by swapping its i-th and (i + l)-st entries. Equivalently, the 
coordinates of the points of M v>a are shuffles of the words 

u 2a-i u 2(ai-l) . . , ^(ai-Jfr) ^2a 2 _ . . u 2{a 2 -r) 2 ) ^2a r ^2(^-1) . _ . u 2{a r -r) r ) 

Proof. This is a special case of well-known results about inducing modules in C z (see 

[22 §5]). " □ 

Remark 7.2. Since w is invertible in A, the Yj act invertibly on any module in C+ z . 
Therefore C z ->• C+ z , given by M i— )■ Res^+M is an isomorphism of categories, so the 
known results about carry over to C^ z . 

Remark 7.3. There is not a significant difference between C z and the category of 
finite-dimensional ^-modules, so it is common to only focus on C z . For our purposes, 
we only need objects in C+ z of the form M'^ ® N, where the eigenvalues of the 

Yi i+ i on N are generic. However, this can be equivalently achieved in the category C+ z 
by taking N = C^ a with a generic. Misleadingly, the corresponding u = 1 modules 
C Cg>A N do not have generic eigenvalues. 

We complete this section with a couple more algebraic generalities, further preparing 
us for our main result Theorem 17.101 Given any left + -module M, the annihilator 
AnnM = {h e JF+ : hM = 0} is a 2-sided ideal of 

For any two-sided ideal N of Jif + , N has a filtration 
(38) C iV< C ■ ■ • C N< d C . . . , 

where N< d = (Jt? + )< d fl N. We can form the associated graded 

gr(iV) := N d /N d _x C 0(jF+)< d /pP+) <d = JF + . 

d>0 d>0 

It is an ideal of J4? + , isomorphic to N as an J^ 5 '-module. We also have that J>$? + /N is 
isomorphic to Jif + /gr(N) as an ^-module. For h G N, define in(h) to be the leading 
homogeneous component of h, i.e., the image of h in N d /N d _i = gr(N) d , where d is the 
smallest integer so that h G (J% y+ )< d . 

Proposition 7.4. Let M v>a be as above. If M Vya is irreducible, then it contains an 
element v + such that, setting N = Annt> + ; Jt? + e + /Ne + = M n a as J$? + -modules. Thus 
by the discussion above, Jif + e + / gr(N)e + = M n a as M' '-modules. 

Proof. As an ^-module, M Vja is the induced module Jf ®ye Jx e + j A , and this contains 
a copy of the_trivial J^-module as a submodule. Let v + span this submodule. Thus 
there is an J^ + -morphism J# y+ e + — > M v ^ a , defined by e + i— > v + . It is surjective by the 
irreducibility assumption and has kernel Ne + , hence the proposition. □ 

Remark 7.5. The assumption that M^ a is irreducible cannot be dropped. 
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7.2. The ideals I\ are generated by certain elementary symmetric functions in subsets 
variables, also known as Tanisaki generators (see [5j [7]). We show that certain C' w G 
t%\n are essentially these generators. This will relate the ideals gr(Ann M J]ja )e + to the 

canonical basis of J^ + e + . Indeed, this was our original motivation for applying the 
Garsia-Procesi approach to understand cellular submodules of ffl\n. 

Let us make the inclusion Jrf? n -\ ^ n -i,i) ^ -^n of §7.11 completely explicit. 
Recall that S = {si, S2, ■ ■ ■ , Sn-i} and let 5" be the subset {s\, s%, . . . , s n -2} of simple 
reflections of Wf. On the level of groups, 

(39) i n : S n -i S n 
is given on generators by 

( 40 ) im(vi) =y» ie[n-l), 

l"n\^i) Si, Si (z S , 

from which it follows 

(41) L n (s ) = S n _iS S n -l> ^(vr) = 7TS n _i. 

Since t n (so) ^ if, this is not a morphism of Coxeter groups. This inclusion of groups 
restricts to an inclusion of monoids i n : S^_ x S+. 

It is immediate from (fl5|) and ( fl8|) that t n is given in terms of words by 

,.~\ \\.x\ A2.X2 ••• A n _i.x n _i 1 ^ 

1 ] Ai.(xi + 1) A 2 .(x 2 + 1) ••• A n _i.(a; n _i + 1) 1, 

where ij G [11 - 1] and Aj G Z (where, with the convention of §4.2^ ah = a(n — 1) + b 
in the top line and a. b = an + b in the bottom line). 

The corresponding morphism of algebras i n : —> J4? n is given by 



(43) 



i n (Yi) = Yi, % G [n-1], 



Ln(Ti) — Tj, Sj G 5 . 

from which it follows 

(441 i "( 7r ) = t nO'l^l ^2 1 • • • ^n-2) = ^1^1 ^2 1 • • • = T^n-l) 

tn(^o) = 6n(vr _1 Ti7r) = T^Tr -1 ^^.! = T^ToTn-i. 

This map restricts to a map i n : dV^-x ~^ ■ 

Lemma 7.6. Fork,d G [n] suc/i that d < k, let X = €k-d+x + - .. + £&• T/ien (j/ A ) 5 = t'vr d 
/or some v G <S n . 

Proof. The word of (2/12/2 ■ ■ - yd) S is 

(45) 7r rf = l.d l.(d-l) ••■1.1 7i ra-l---d+l, 
and the word of (y A ) 5 is 

(46) 71 n-l---n-(fe-d) + l l.d l.(d - 1) • • • 1.1 n-(fc-d) n - (k - d) - 1 ■ ■ ■ d+ 1. 

This word is obtained from the word of 7r d by a sequence of left-multiplications by 
S{ E S that increase length by 1. This sequence yields the desired v G <S n . □ 



28 JONAH BLASIAK 1 " 

Recall that for any w maximal in its coset wWf, we can write C' w = C' z C' Wo , where 
w = z ■ wq. We have C' z — J2 X P x, z T x , where the sum is over x < z such that x ■ wq is 
reduced and P X)Z := P' xwo ZWQ (see [1] for the more general construction of which this is 
a special case). 



Theorem 7.7. For k,d G [n] such that d < k, put A = tk-d+i + •■■ + £& and w 
(y x ) Wq G D s wo- Then 



(47) C' w = u d ^s ld (Y 1 ,...,Y k )C' u 



W - 



Proof. We proceed by induction on n. If k = n, then this is a special case of Theorem 
16.11 Otherwise, by induction, the following holds in ^^-1- 

(48) C' w/ = u< k - n+ ^s ld (Y 1 ,...,Y k )C' Wos „ 

where w' = (y x f w os > G D s 'w . Putting z = (y x f , we have C' w , = Yj X <z P~ x,zT x C' WOsl . 
Applying i n to both sides, using Lemma 17.61 (z = U7i d , u G <S n -i implies any x < z has 
a similar form) and then ( I4*4j) . we obtain 



(49) L n{C w i) — ^2 P x,z L n(T x )C' WOs/ — ^2 Px, z T x T n _ d . . .T n _iC^ Qs/ . 

x<z x<z 

Multiplying on the right by ~C' S Sl , we obtain 

(50) u d Y,"P x,zT x C' WQ . 



x<z 

Next, we show that 

x<z 



(si) ^K^c; = c; 



using the characterization of the canonical basis from Theorem 13.11 It is not hard to 
see that w's n __is n _ 2 . . . Si = w using ( 14"2|) and the affine word computation in the proof 
of Lemma 17.61 Then the left-hand side of ( 15 ip is certainly in T w + w _1 Jz? (Jzf as in 
Theorem 13. ip . To see that it is -invariant, use that 



(52) ^ P XjZ T X7r -d7r d C' W0sl — ^ P X)Z T xlT -dTi d C' WnQi 



p x,zT X7T -dn d c wos/ — 

x<z x<z 
-d 



as an equation in ^^-v Since xtt G 5 n -i, tn( a;7r ~ d ) = t>n( X7r ~ d )- Hence applying t n to 
this equation and then multiplying on the right by u~ d ~C^' Sn _ iSn _ 2 yields T -invariance 
for the left-hand side of (15~TT) . 

Finally, the theorem follows by applying i n to both sides of ( 148]) and multiplying on 

the right by ' Sn _ lSn 2 ___ sl to obtain gU). □ 
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7.3. In the next proposition, we relate the descriptions of gr(AnnMA ja ) in terms of 
elementary symmetric polynomials in subsets of the variables to catabolizability. Let 
T d,k = p(y k _ d+m _ d+2 ...y k ). Under the isomorphism CCP(SYT) F ccp (M ln ) of 
Proposition T d ' k = nT' cc + V for some SYT T' . The tableau T /cc has at most two 
rows and is filled with O's and l's; it has n — d O's in the first row and min(cf, n — k) l's 
in the second row. Set \i = ctype(T d,k ) (see §5.31 for the definition of ctype). 

Proposition 7.8. With \i as defined above, d,k<E [n], d < k, and Ahn, the following 
are equivalent: 

(a) d > k - n + \' t + • • • + \' n _ k , 

(b) d>k-J2 i (\ l -(n-k))> , 

(c) fi g A, 

(d) T d ' k is not (G x , l e{x) ) -row catabolizable, 
where for c G Z, (c)>o denotes c if c > and otherwise. 

Proof. The equivalence of (a) and (b) comes from counting the number of boxes in the 
first n — k columns of the diagram of A in two different ways. The equivalence of (c) 
and (d) is well-known (see [22] ). It is easy to see that the catabolizability of T d,k is 
fj, — (n — d, /i 2 , A*2; • • • > A*2; r ) ; where /i 2 = min(d, n — k) and r is the unique integer such 
that r < /i 2 and fi\- n. 

Next, let / be the number of parts of A that are greater than n — k. Rewriting 
condition (b), and using the computation of /i, we have 

i i 
(53) K > k — d + l(n — k) — n — d + (n — k){l - 1) > ^ + ^2 fa. 

i=l i=2 

This implies (c). To see that (c) implies (b), suppose ^2 i=1 \ > Y^!i=i^i f° r some I- 
Then as /i 2 = min(d, n — k), this inequality also holds for I equal to the number of parts 
of A that are greater than n — k. If /i 2 = n — k, then Y2i=i fa = n — d + (n — k)(l — 1); 
this also holds if /i 2 = d because this implies fj, — (n — d,d) which implies / = 1. Hence 
(b) follows. ' ' □ 

A result of Garsia-Procesi (0 Proposition 3.1]) carries over to this setting virtually 
unchanged. For a composition rj, let r] + denote the partition obtained from n by sorting 
its parts in decreasing order. 

Proposition 7.9. Suppose 77 is an r -composition of n with A := r] + , and k,d G [n], 
d < k, such that any (all) of the conditions in Proposition \ 7. 8\ are satisfied. If M v ^ a 
satisfies the hypotheses of Proposition \7~T\ then 



8!d(Y u . . . ,Y k ) G gr(AnnM„ ia ). 

Proof. Let p Y k (t) = nti(* + Y i)' thought of univariate polynomial in the inde- 
terminate t. By Proposition I7.1[ the points of M v>3l are shuffles of words of length 
rji, 772, • • • , n r . Thus the word of length rji must intersect the first k letters of the shuffle 
in size at least (r/j — {n — k))> . Therefore the value of p\{t) on any point of M^a is 
divisible by 

(54) g{t) := [t + u 2a % lHn ^ k)ho [t + u 2a %, 2 . {n . k)) ^ ...\t + u 2a % r _ (n . k)ho , 
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where 

(55) [t + u a ] c := (t + u a )(t + u a ~ 2 ) ■ ■ ■ (t + u a - 2{c ~ l) ). 

Put m = — (n — k))>o and define p z m {t) = YYiLii^ + Zi), thought of as a 

polynomial in t with z := . . . , z m ) G A m . Divide p\{t) by p z m {t) to obtain 

(56) p Y k (t)=q(t)p z m (t)+r(t), 

where r(t) = Yll^o * s a polynomial in t of degree less than m with coefficients 
q G A[Y±, . . . , Yfe]. We will make use of the fact that equation (156|) is homogeneous of 
degree k if t, the Yj's, and the z^s have degree 1. 

The coefficient Ck-d exists as Proposition 17.81 (b) is equivalent to k — d < m and, for 
a certain z, it is the element of Ann M^_ a we are looking for: on the one hand, if z is 
chosen so that g{t) = p^it), then c k -d evaluates to on every point of as p\ (t) 
evaluated at any point of M Vta is divisible by p^it). On the other hand, the leading 
component m(ck-d) of c k -d is obtained from c k -d by setting z = 0. Then since setting 
z = results in p z m (t) = t m , fl5BT) shows that m(ck-d) = ^(Yi, . . . , Y k ). □ 



7.4. For h G J^ + , write [C^JA for the coefficient of C' w of h written as an A-linear 
combination of {C' w : w G Define (, ) A : JP+ x ^ A by 

(57) (fri,/i2>A=[CyM 2 , 

where #a = rowword(GA)- 

We now come to our main result. 



Theorem 7.10. Suppose M v>a satisfies the hypotheses of Propositions p7T7] and \l.J\ and 



maintain the notation of Proposition [7^71 Then the following submodules of J^ + e + are 
equal. 

(i) Z A := gr(Annt> + )e + ; 

(ii) Zjf := Jrf? + {sid(Yi, . . . ,Yk) : <i, satisfy (a)-(d) of Proposition pO| f e + , 



(hi) Zf ir := G ^ + e + : (JT+, u) A = 0} ; _ 

(iv) X^ u :— The maximal cellular submodule of J%? + e + not containing Tg x (^g x 
is the cell labeled by G\), 

(v) If* := A{C' W : P{w) is not (G\, l EW )-row catabolizable} . 

Note that Z A at is not obviously a submodule but will be shown to be one. The 
abbreviations o, T, pair, are shorthand for orbit, Tanisaki, and pairing. Also note that 
modules M VtSl satisfying the hypotheses of Propositions 17. II and 17.41 exist by the general 
theory. For instance, if — aj\ » for all i ^ j, then these hypotheses are satisfied. 

Given the theorem, define M\ to be Ji? + e + /X A for X A equal to any (all) of the sub- 
modules above. 
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Corollary 7.11. For Garsia-Procesi atoms, we have the following diagram correspond- 
ing to the diagram in 




Hx(t) 

where H\{t) are the cocharge variant transformed Hall-Littlewood polynomials (see [Tjj. 

Write A> for the semiring Z> [w, -u -1 ] C A and A >0 for the subset Z >0 [it, u^ 1 } C A> . 
Through the work of Kazhdan-Lusztig and Beilinson-Bernstein-Deligne-Gabber we have 
(see, for instance, [T7] ) 

Theorem 7.12. If (W, S) is crystallographic, then the structure coefficients fi x ,y,z = 
[C' z }C' x C' y belong to A> . 

The next two corollaries could be phrased as general facts about any algebra with 
basis in which the structure coefficients are positive, however, we state them for the 
special cases that we need. Recall the notation of §3.31 and the definition fl9]) of 5 7. 

Note that 

(58) 5^-7 f3 x ^ s 7^ for some x G W 

as [S]hj 7^ for some h = ^2 xeW a x C' x G Jtf, a x G A implies [#]C^7 = P x ,y,6 7^ for 
some x. 

Corollary 7.13. For any -graph F C T w + (i.e., the -graph of some cellular 
subquotient of J4? + ), 5 <r 7 if and only if 5 <— j. 

Proof. The "if" direction is part of the definition of <r- For the "only if" direction, 
suppose 73 «p 7 2 ^ 7i. Then by ( 155|) there exist x±,x 2 G such that /3z ll7l , 72 7^ 

and Ar 2 , 72l73 7^ 0. Applying Theorem 17. 121 yields 

(59) X171 G v4>o7 2 + A> r and 

(60) x 2 7 2 G v4 >0 73 + ^4> r, 
which imply 

(61) X2X171 G A>o7 3 + A> r. 
Thus 73 <— 71. 

The general case then follows by induction as 5 <r 7 means there exists 5 = 
7„, 7 n _i, . . . , 71 = 7 such that 7 i+1 <- 7;. □ 

Corollary 7.14. J/7 6 X^ ai r ; 7 G T w +, then 5 <j^+ 7 (5 G r w +) implies S G I^ ai r , 
ie. ; £/ie cellular submodule generated by 7 is contained in I^ mr . 
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Proof. Suppose for a contradiction that 5 ^ X A air . Then by definition of X A air , g\ <— 
5. Applying Corollary I7.13I to this and the assumption 6 <jz+ 7 implies g\ i 5, 

contradicting 7 G X A air . □ 

Proof of Theorem 7.10. First we have Xj C X A by Proposition 17.91 and the inclusion 
AnnM^a C Annt> + . We know by Proposition 17.41 that Res^f J^ + e + /X A affords the 
representation J^ n ®,y? Jx e + j A . Next, an argument of the same flavor as Proposition 17.91 

yields X A C X A air : for \i G Y+, define 

UY 1 ,...,Y n ) = Hl[(Y l -u 2a >). 

i=i 3=1 

Assume that 77 = 77+; if not, the following argument works with the indices of the a,j in 
the above expression permuted. If f ^ AnnM^a, then w 1 C + l,n], u> 2 C [// 2 + 
1, n], . . . , u> r C [//(.+ 1, n], where w 1 U, . . . , Uw r = [n], |u>'| = rji determine the coordinates 
of a point in M^ a by specifying the positions of the shuffled words of Proposition 17.11 
Thus for I G [r], w 1 U w 2 U ■ ■ • U w l C [/ij + 1, n] implying Ai + • • • + Aj < n — /ij, or 
equivalently, < A^ +i + ■ ■ ■ + A r . In particular, adding up these inequalities yields 
\fi\ < n(X). Thus {Y» : peY?, |//| > n(X)} C gr(AnnM,, ia ) C gr(Annw+). 
By specializing to n = 1, it is easy to see that {J^ n Y^J^f n : G Y+ , \n\ — d} — 

(,Jif + )d- Therefore, (J4? + ) >n (\) Q Z\- Since J^ + e + /X A contains a single copy of the 
representation of shape A, we must have Tg x % X A . Note that X A air is also the maximal 
submodule of J^ + e + not containing Tg x - Hence we have X A C X A air . 

Now that the inclusion Xj C X A air is established, Theorem 17.71 and Corollary 17.141 
show that Xj is cellular. So Xj is a cellular submodule not containing Tq x , and hence 
XjCXf 11 . 

Next, it follows from the algorithm for catabolizability in [2], or alternatively, as a 
special case of Proposition 19.271 (or rather, its dual version, which is just as good by 
Proposition I5.5p . that there is a sequence of ascent-edges and corotation-edges from w 
to g\ for any w with P(w) (G\, l^ A ))-row catabolizable. Thus a cellular submodule of 
J^f + e + containing w contains Tq x , implying X A e11 C X A at . 

We have shown that Xj C Xf 11 C l c x at and I A T C 1° C XP air . The u = 1 results 
of Garsia-Procesi and Bergeron- Gar sia (see establish that rank A (^+e+/Xj) = 
rank^(^ + e + /X A air ) = ( Al n A )• The standardization map of Lascoux (see [22] and 
§9.ip shows that rankA(^ + e + /X A at ) = ( Al ™ A )• Thus we have equalities 



-7-T -7-cell -j-cat -7-0 -7-pair 

X A _ X A _ X A _ X A _ X A • 



□ 



8. A DUALITY IN M\n 

It is well-known that there is a perfect — > C given by (fx, f 2 ) 
equal to the projection of fif 2 onto the sign representation of Rin. With this, it is easy 
to show that an irreducible V\ C R ln in degree d is dual to an irreducible Vy C in 
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degree — d. This duality on the character of is also easy to see from the cellular 
picture, as we will now show. However, there appears to be a stronger duality in the 
H^-graph which is surprisingly subtle. 

8.1. For a standard word x — x 1 ■ ■ ■ x n , let x* denote the word x n x n _i . . .x\. For any 
w G D s w , let x be the corresponding element of Wf under the bijection D s w = Wf 
of Proposition 16.21 i.e., Wi = nxf + X{ for all i G [n]. Define the dual element w v to 
be the element of D s w that corresponds to x^ under the bijection D s w = Wf, i.e., 
= n(x^) C j C + x\, i G [n]. Extend this notation to tableaux by defining T v to be P(w v ) 
for any (every) w inserting to T. 

From well-known properties of the insertion algorithm, the tableaux P(x) and P(x') 
are transposes of each other for any standard word x. Therefore, if T is a PAT labeling a 
cell of £&\n, then T and T v have shapes that are transposes of each other. Let p G Y+ be 
half the sum of the positive roots, i.e., p = (n — 1, n — 2, . . . , 0); note that P(y p ) = G\n. 
Then ty(w v )w = woy p for any w G D s wq. In particular, the sum of the degrees of T 
and T v is (™) • Thus we have shown that v corresponds to a duality on the character of 

We have the following conjectural duality for the W^-graph M\n. The first part of 
this conjecture is proved below. 

Conjecture 8.1. For any x, w G D Wq, 

(a) if x = ttw, then x v = 7r _1 w v . 

(b) p(x, w) = p{w y , x y ) whenever L(x) fl S ^ L{w) fl S . 

Recall that L(x) fl S $2 L{w) fl S if and only if the edge weight p(x,w) matters for 
the structure of as an ^ + -module, and therefore the main case we are interested 
in. This conjecture has been checked up to n = 6. 

Corollary 8.2 (of Conjecture 18.11) . The esq Ai s ,v r ,v is equal to 

• {r T v : r T g M x }, 

• the minimal submodule of containing T^-v , 

• (F ccp )^ 1 (A^v" / G \/ n ) , where A^ G w n is defined in terms of catabolizability in §5.51 

One route to proving this conjecture is to exhibit a perfect pairing on M\n that 
respects canonical bases. This does not seem to work in a straightforward way, however 
the following approach seems promising. 

For h G 3# ?+ write [C^]/i for the coefficient of C' w of h written as an A-linear combi- 
nation of {C' w : w G W+}. Define (, ) : Jp+ x JF+ -> A by 

(hx,h 2 ) = [C^ oyP ]/ii/i 2 . 

Let j : A — > A be the ring automorphism determined by j(u) = —u^ 1 , and also denote 
by j the involution of Jif given by j(^2 x a x T x ) = J2 x j(a x )T x . The unprimed canonical 
basis element C w , w G W e , is related to the primed C' w by j(C' w ) = C w . 
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Conjecture 8.3. For x G W e +S w and w G ^(W+ S w ), 
(Cjc, C w ) ■ 

As introduced in §4.31 there is an automorphism A of W e given on generators by 



1 if w G D s w , x G ty(D s w ), and ^(x) = w x 
otherwise. 



_-i 



Proposition 8.4. Conjecture \8. 3\ implies Coniecture \8.1[ 

Proof of Proposition \8.4\ It is easy to see that corotating and then applying f to a 
standard word is the same as applying f and then rotating. Part (a) then follows from 
the bijection Wf = D s wq and the fact that this takes corotations to corotation-edges 
(see Proposition 16.91 and its proof). 

For any x G D Wq, the following are straightforward from the definitions of \l/ and v : 

R{*{x)) = A(L(x)), 

(62) L(x v ) HS = {A(s) : s G S\L{x)}, 

R{V(x v ))nS = {s : s G S\L(x)}. 

Suppose x, w G D s wo, L(x)nS $Z L(w) fl S, and let s be any element of S fl L(x)\L(w) . 
We have 

(63) /iK, x v ) = /i(*K), *(a; v )) = [C^^C^Ts 

= {C^( x v)T s ,C' w } = (C^( x v),T s C' w ) = [C' X ]T S C' W = fi(x,w). 

The first equality holds because ^ is an anti-automorphism of the extended Coxeter 
group W e - The third and fifth equalities use Conjecture 18.31 The last equality follows 
from s G S fl L(x)\L(w) and the definition of a W^-graph (j7|). Noting that (l6"2l implies 
s G S PI i?(\l/(w v ))\i?(\I/(x v )), the second equality follows for the same reason. □ 



9. Atoms 

We are primarily interested in subquotients of the coinvariants however it ap- 
pears that there are many other copies of these subquotients in Jff, outside of 
The realization of an R-k W^-module £asa cellular subquotient has genuinely different 
combinatorics depending on which element of (i^ mod ) 1 (E) is chosen. It is reasonable to 
guess that two objects in CSQ(Jf + ) are isomorphic if their images in Cocyclage Posets 
are connected and isomorphic, and this has been our empirical way of identifying copies 
of atoms. 

One fundamental problem which we hope to make some steps towards in this section 
is to find an algorithm that takes a word w G W e as input and outputs two datum: one 
describing which atom copy w belongs to, and the other describing where w sits inside 
this copy. Our model for such an algorithm is the RSK algorithm which takes a word 
w G Wf and outputs P(w), which encodes which left W/-cell w belongs to, and Q(w), 
which encodes where w sits inside this cell. The sign insertion algorithm we present in 
§9.31 is our best attempt towards this goal, but has the serious flaw described in Remark 
19.131 Also see Remark 19. 131 for why such an algorithm would be so useful. 
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Despite the flaw of the sign insertion algorithm, it is good enough to allow us to state 
a conjecture about how M' decomposes into cellular subquotients isomorphic to the dual 
GP esq A^v G v n ■ We discuss in §9.41 how this is closely related to the combinatorics 

of the iy e -cells of W e worked out by Shi, Lusztig, and Xi [211 HI 126]. Also of interest 
in this section is a new interpretation of charge for semistandard tableaux (proven for 
partition content, conjectural in general); see §9.61 

9.1. There are several examples in the literature of identifying cocyclage posets of 
different sets of tableaux. One example is Lascoux's standardization map from tableaux 
of content A h n to standard tableaux, which has image {T : ctype(T) > A} [13] (see 
also [221 §4]). Since CCP(T(A)) and CCP(SYT) are connected and contain a unique 
tableau of shape (n), an embedding of cocyclage posets CCP(T(A)) —> CCP (SYT) 
is unique if it exists. That is, the standardization map can be computed by taking 
any subposet of CCP(T(A)) whose underlying undirected graph is a tree. The map 
then takes the single-row tableau to the single-row tableau and is computed on the 
other tableaux by forcing it to be a color preserving embedding of cocyclage posets. 
Miraculously, the map is shape-preserving and preserves all cocyclages, not only those 
in the subposet. 

Another example of this are the copies of super atoms of Lascoux, Lapointe, and 
Morse [12] • A super atom A^ and some connected subposet of its cocyclage poset is 
given. A selected tableau of the super atom (usually the largest cocharge) is mapped 
to some other tableau of the same shape, and one tries to extend this map to the entire 
super atom as above. Then, again, miraculously, it appears that if the map extends, 
then it is an isomorphism in Cocyclage Posets. 

There appear to be many more instances of this, and this has been our empirical way 
of finding atoms in Jif that might be isomorphic to those that occur in the coinvariants. 
We will see that both of the examples above are special cases of the atom copies studied 
in this section. 

9.2. Before stating our conjectures about atom copies, we recall some basic facts about 
star operations and apply them to the study of CSQ(Jt? + ). An easy way to show that 
two J^ + -cellular subquotients of Jif are isomorphic is to show that they correspond 
under some sequence of right star operations. 

For the following definitions, let (W, S) be an (extended) Coxeter group. Let s and 
t be in S such that st has order 3. Define 

D L {s,t) = {weW: \L{w) n {s,t}\ = 1}, 

D R (s,t) = {weW: \R(w) n {s,t}\ = 1}. 

The left star operation with respect to {s,t} is the involution D^s^t) — > Di(s,t), 
w i—)- *w, where *w is the single element of Dl(s, t) fl {sw, tw}. Similarly, the right star 
operation with respect to {s, t) is the involution Dr(s, t) —> Dr(s, t), w i-> w*, where w* 
is the single element of Dr(s, t) fl {ws, wt}. We use the convention of writing * = {s, t} 
to signify that the star operation is with respect to {s,t}. We will need the following 
results from the original Kazhdan-Lusztig paper, the second of which is quite crucial 
to the theory that originated there. 
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Proposition 9.1 ( [IT] Proposition 2.4]). Suppose x, w G T w . 

(i) If x and w belong to the same left cell, then R(x) = R(w). 

(ii) If x and w belong to the same right cell, then L(x) = L(w). 

Theorem 9.2 ([TTJ Theorem 4.2]). With the convention of Remark \3.£\ * = {s,t} C S, 
and st of order 3, 

(i) ifx,w G DL(s,t), then fi(x,w) = fi(*x,*w), 

(ii) ifx,w G Dn(s,t), then fi(x,w) = fi(x*,w*). 

For (W, S) = (W e , K) and elements identified with affine words, left and right star op- 
erations are Knuth transformations and dual Knuth transformations (~^kt and ~^dkt)- 
See [231 Al] for an introduction to this combinatorics in the case W = S n . Knuth trans- 
formations look like those for standard words. A Knuth transformation of an affine word 
w G W e is a transformation of one of the following forms: 

(64) • • • l.b l.a l.c • • • b a c- ■ • *r^> KT ■ ■ ■ 1.6 l.c l.a • ■ ■ b c a ■ ■ • , 

(65) ■ • • l.a l.c l.b ■ ■ ■ a c b ■ ■ ■ <~^kt ■ ■ • l.c l.a l.b ■ ■ ■ c a b ■ ■ ■ , 

for a, 6, c G Z, a < b < c. These pictures are to be interpreted to mean that for every 
fceZ, the adjacent numbers k.a and k.c are transposed. These Knuth transformations 
correspond to the left star operation with respect to {sj,Sj + i} (subscripts taken mod 
n), where, for the first line, i is the position of 6, and, for the second line, i is the 
position of the a on the left-hand side. 

To see a dual Knuth transformation of an affine word w, it is not enough to only 
examine the window W\ . . . w n . A dual Knuth transformation of an affine word w G W e 
is a transformation of one of the following forms: 

(66) -i-\-2 - ■ - ■ ■ ^> DKT • • -i + 1- • -i + 2- • -i- • • , 

(67) •••Z + 1---Z---Z + 2-- - ^dkt ■■■i + 2---i---i + l--- . 

These pictures are to be interpreted to mean that a similar transformation is performed 
on the numbers k.i, k.i + 1, k.i + 2 for every fceZ. These dual Knuth transformations 
correspond to the right star operation with respect to {s n __j, s n _(j + i)} (recall the unusual 
convention of ffT7|) ). 

For the remainder of this paper, we will understand Knuth transformations (resp. 
dual Knuth transformations) to be left (resp. right) star operations for * C S rather 
than * C K. This is more natural given our focus on Wg + -cells rather than We-cells, 
and it is not a significant change because any star operation is equivalent to one with 
* C S 1 via conjugation by some power of 7r. 

Example 9.3. For n = 5, the following are examples of a Knuth transformation cor- 
responding to the left star operation with respect to {si, s 2 } and a dual Knuth trans- 
formation corresponding to the right star operation with respect to {si, S2} (recall the 
unusual convention of f|T7|) ). 

13 1 42 14 5 ^ KT 13 42 1 14 5 
13 1 42 14 5 ^dkt 13 1 42 15 4 
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The next proposition relates connectivity of ccp to the left W^-cells of W e . See §9.41 
for more on the W^-cells of W e . We remark that the left W^-cells of W e are typically 
infinite in contrast to the jy e + -cells of W e and the W//-cells of Wf. For a subset T of 

W e , let T be the minimal element of CSQ(J4? + ) containing T. 

Proposition 9.4. If T is a union of left -cells ofW e such that the undirected graph 
on T consisting of cocyclage-edges is connected, then T and, stronger, T are contained 
in a left W e -cell ofW e . 

Proof. The connectivity assumption and our knowledge of the left W^-cells of J%? 
(Corollary 14. 121 and [TT| Theorem 1.4]) show that the undirected graph on T consisting 
of Knuth transformations and corotation-edges is connected. Thus V is contained in a 
left We-cell A of W e . Here we are using that nw and w are contained in the same left 
W^e-cell of W e for any w G W e . Since left W^-cells are J^-cellular subquotients, they 
are also ^ + -cellular subquotients. Thus V is contained in A. □ 

Proposition 9.5. Suppose AT G CSQ(J# y+ ) and T is contained in a left W e -cell A of 
W e (which holds, for instance, if F xccp (AT) is connected). Let * = {s,t} C S with st of 
order 3. Then 

(i) 8/76 Dji(s,t) for some 7 G T, then T C Dn(s,t), 

(ii) J/r C D R (s,t), then AT* G CSQ(JF + ) and r = T* := {7* : 7 G T}, 

(iii) ATix G CSQ(^+) and T = Tn := { 7 tt : 7 G T}. 

Proof. The assumption T C A and I9.1( i) imply R(j) = R(j') for all 7,7' G T, hence 
(i)- ' 

For (ii), note that by Theorem 19.21 (ii) and Proposition 19. II (ii) the edges fi with both 
ends in T are the same as those of T*, so it remains to show AT* G CSQ(J$? + ). The 
previous sentence also shows that the edges fi in T* are the same as those of T* since 
T* Q Dfi(s,t) by the assumption T C A and I9.1( i). Then if T 3 < ^ + T 2 < ^ + T x for 

T 2 C f*\r*, Ti, T 3 G T* for some left cells T, of JF+, we would have T* T* <jp + 

for C f**\r, TJ, G T, contradiction. Thus f* = T*. 
Statement (iii) is immediate from the identity /i(x, w) = fi(xn, wn) for all x, n G 
W e . □ 

Example 9.6. Let T be the cellular subquotient on the left-hand side of the bottom 
row of Figure [8] (see §9.8p . The cellular subquotient on the right of the bottom row is 
equal to (r^)* 1 * 2 , where *i = {s n _i, s n _ 2 }, * 2 = {s n -2, Sn-3} (n = 6). 

9.3. From any word w G D s wq there is a path of Knuth transformations and rotation- 
edges to the word Wq = rowword(G( n )), which is a left cell corresponding to the triv- 
ial ^-representation. Also, there is a path consisting of Knuth transformations and 
corotation-edges from any w G D s wq to the word y p = rowword(Gin), which is a left 
cell corresponding to the sign ^-representation. For an arbitrary w G W e , there does 
not exist such a path to a trivial representation, however there is always a path to a 
sign representation. This leads to the following algorithm, which enables us to state 
conjectures about how decomposes into cellular subquotients that are isomorphic 



38 



JONAH BLASIAK 1 " 



to A^v n v and how this relates to the W^-cells of W e . This algorithm is an adaptation 

A 1 l n 

of a result of Shi on iterated star operations [2T| Lemma 9.2.1]. 

Algorithm 9.7. The sign insertion algorithm takes as input an affine word w G S n 
and outputs a pair (sgn P (w), sgn Q (w)) of tableaux of shape l n . The tableau sgn P (w) is 
an affine tableau, and sgn Q (w) is a semistandard tableau with distinct integer entries; 
these entries are thought of as "ordinary integers" and will not be written in our base-n 
notation a. b. 

We package the algorithm as a function / which takes a 4-tuple (c, x, P, Q) to another 
such 4-tuple, where c is an integer counter, x is part of an affine word, and P and Q are 
single-column tableaux of the same shape. Write x = za for z a word and a a number. 
Let P' := a — > P be the result of column- inserting a into P. If a — > P has more than 
one column, let a' be the entry in the second column of P' . Recall from §5.31 that for 
a tableau T, T A is the subtableau of T obtained by restricting T to the diagram of A. 
Let Q' be the tableau obtained by appending the entry c to the bottom of Q. Then 



(68) f{c-l,x,P,Q) 



(c, z, P', Q') if P 1 has one column, 

(c, l.a'z, , Q) otherwise. 

The sign insertion algorithm repeatedly applies / to the tuple (0, w,0,0). It termi- 
nates when the word of the tuple is empty and outputs the pair of tableaux. 

The transition from (c, x, P, Q) := /( c-1 '(0, w, 0, 0) to f(c, x, P, Q) is the c-th step of 
the algorithm. A step of the algorithm in the top case of ( 16 8 p is an insertion step, and 
in the bottom a corotation step. 

Example 9.8. The sign insertion algorithm applied to w = 36 13 32 4 21 25 produces 
the tuples shown in Figure HI For any v G D s wq, sgnp(t>) = P(y p ) = G\ n . The element 
v := 36 12 24 1 13 25 is the unique element of D s wq such that sgnQ(w) = sgnq)(u>) for 
w as above. 

To ease notation, we will write P in place of rowword(P) for the tableaux in this 
algorithm. This compromises little as these are all single-column tableaux. Thus Pj 
will denote the entry in row \P\ + 1 — i of P. In the next proposition and its proof, 
we will write (c — 1, x, P, Q) and (c, x', P', Q') := f(c — 1, x, P, Q) for the 4-tuple before 
and after the c-th step. 

Proposition 9.9. The sign insertion algorithm with input w G <S n satisfies: 

(a) after every step, the pair (x, P) is such that xP is an affine word, 

(b) terminates, 

(c) sgn P (w) = S (y x w) for some A G Y + , 

(d) If k E [n] is maximal such that Wk < Wk+i and w' is the word xP after the 
first corotation step, then sgnp(w) = sgnp(u/) and 

sgn Q (V) = sgn Q (u;)i - 1 sgn Q (w) 2 - 1 . . . sgn Q (w) A . - ln-kn-k-1... 1, 

(e) sgnp(w) = sgnp(w') if w' = tcw and u> n _i < w n , 

(f) sgnp(w) = sgnp(*w) if w — > *w is a Knuth transformation, 

(g) Ifw -w *w is a Knuth transformation, then the tuple (| sgnQ(u>)j— sgnq(*-u;)j|)j e [ n ] 
consists of n — 1 0's and one 1, 
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/ (c) (O,u;,0,0) 



/ {c) (O,ttf,0,0) 



36 13 32 4 21 25 



36 13 32 4 21 [25] [7] 



2 35 36 13 32 4 [21] \T\ 



3 31 35 36 13 32 [JJ 
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Figure 4. The sign insertion algorithm applied to w = 36 13 32 4 21 25. 



(h) Ifw~*w* is a dual Knuth transformation, then sgnp(w*) = (sgnp(w))* and 
sgn Q (w) = sgn Q (u?*) ; 

(i) If w' = wn, then sgnp(-uZ) = sgnp(u>)-7r and sgnq(w) = sgnq(-u/) 7 

(j) Suppose consists of the k smallest numbers ofsgnp(w). Then (sgnp(w), sgnQ( 
can be computed by removing P±k and from P and Q, running the algorithm 
with its usual rules, and then adding P ± k and back to the bottom of the final 
insertion and recording tableaux. 

Proof. For a tableau T and number a, a rowword(T) is Knuth equivalent to rowword(a — > 
T). Thus in a step of the algorithm, x'P' is obtained from xP by a sequence of Knuth 
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transformations followed by, in the case of a corotation step, left multiplication by ir. 
This proves (a). 

In each insertion step of the algorithm, |P| is increased by one. The algorithm 
terminates after n insertion steps, so to prove (b) it suffices to show that there cannot 
be infinitely many corotation steps in succession. This is so because if there are \x\ 
corotation steps in succession after the c — 1-th step, the largest value of the word 
increases by at least n + 1, and the largest entry of P decreases or stays the same. 

Each entry e = a.e of sgnp(w) (a G Z) is congruent to some entry a'.e of w. Since 
sgnp(w) is obtained from to by a sequence of left-multiplications by s G S and left- 
multiplications by n, a > a'. This is a rephrasing of statement (c). 

Let k be as in (d). The first n — k steps of the algorithm are insertion steps. The next 
step is a corotation step. The algorithm run on w' is nearly identical to the algorithm 
run on input w: the first n — k steps are insertion steps, and for c > n — k, the c-th 
step is the same as the c + 1-th step of the algorithm run on w. This proves (d). 

Statement (e) is a special case of (d). 

To show (f), we prove the slightly stronger statement that, after any step of the 
algorithm, the word x can be replaced by *x with x ~* *x a Knuth transformation 
without changing the final insertion tableau. We may assume that x ~» *x is a Knuth 
transformation in the last three numbers of x and is written as 

(69) ■■■edf ~» ■■■efd 

with d < e < f (we must also check the case • • • dfe -w • • • fde, but this is similar). Let 
/' (resp. d') be the smallest entry of P greater than / (resp. d) if such an entry exists. 
One checks that the insertion tableaux of /®(c — l,x, P, Q) and /^(c — l,*x,P, Q) 
are always the same. Now if /' is defined (and therefore so is d') and d! < /, then the 
result follows by induction from the Knuth transformation 

(70) e' + n d' + n f + n- ■ ■ ~* e +n f + n d' + n • • • , 

where d', e', and /' are the entries kicked out in the column-insertions of d, e, and /. 
On the other hand, if /' is defined, d! = /', and there is an entry /" of P in the row 
below /', then the result follows by induction from the Knuth transformation 

(71) /" + n f + n f + n * f + n f" + n f + n ■ ■ ■ . 

Otherwise, one checks that the words of /® (c — 1, x, P, Q) and /® (c — 1, *x, P, Q) are 
the same. 

Statement (g) is proved in a similar way to (f). If /' is defined and either (d' < f) or 
(d' = f and /" is defined), then the c, c+ 1, and c + 2-th steps are corotation steps and 
do not change the recording tableau, so the result follows by induction. Otherwise let U, 
U' be the recording tableaux of /® (c — 1, x, P, Q) and /® (c — 1, *x, P, Q) respectively. 
Then we have 

\U\ = \U'\ = IQI + 1, 

U\ = c, and U[ = c + 1 if d! is defined and /' is not, 

\U\ = \U'\ = \Q\+2, 

Ui = c + 2, U 2 = c, and U[ — c + 1, U' 2 — c if /' and d! are not defined, 
\V\ = \V'\ = \Q\ + \, 

Ui = c + 2, and U[ — c + 1 if d! — f are defined and /" is not. 
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By the end of the previous paragraph, the entries added to the recording tableau U in 
the remainder of the algorithm are the same as those added to U'. 

For statements (h) and (i), we want to think of the sign insertion algorithm as 
producing the sequence of words (as in (a)) obtained by concatenating the word and 
insertion tableau of /^ c_1 - ) (0, w, 0, 0) for each c. The word after step c is obtained from 
the word before step c by some Knuth transformations and possibly a corotation, and 
whether or not the step is a corotation depends only on the left descent set of the 
word. Then let T be the subset of W e consisting of these words and T be the minimal 
element of CSQ(J$? + ) containing T. 



By Proposition MM T = T* and T = Tn. Thus 
the sequence of words for the algorithm run on w* is obtained from the sequence of 
words for the algorithm run on w by applying the right star operation with respect to 
*. Statement (h) then follows and (i) follows in a similar way. 

For statement (j), note that by (c), P X k = P[ k = sgn P (w) 1 fe for P' the insertion 
tableau after the c'-th step for any d > c. The result is then clear because the entries of 
P]k are never bumped out in a column-insertion, so have no effect on the algorithm. □ 



Part (f) of this proposition allows us to define, for an AT T, sgnp(T) to be sgnp(w) 
for any (every) w inserting to T. 



define Ap n to be the ccp on the set of 



Definition 9.10. For an AT P of shape 1 
tableaux {T 6 AT : sgn P (T) = P}. 

For example, A^f n n = F cc ^ , {M 1 n). 

It is not hard to see that the word w can be recovered from the pair (sgnp(w), sgnq(w)) 
by running the sign insertion algorithm in reverse. In more detail, this is done by keep- 
ing track of a 4-tuple (c, x', P', Q') as in the sign insertion algorithm. Let x' 
with a' a number and z' a word. The function f~ l is given by 



a! z' 



(72) 



/ _1 (c, x',P', Q') 



(c 1, x P x , P^pi\_ x i Qjjq'i-i) if c — Qi, 
(c — 1, z'a, P, Q') otherwise, 



where P is obtained by adding -l.af to P' in the first row and second column and then 
column-uninserting it and a is the number bumped out in this column-uninsertion. 

Given an AT P and a tableau Q of shape l n with distinct entries in the positive 
integers, it is difficult to determine whether the reverse sign insertion algorithm can 
be run on this pair (adding -\.ol to P' might not result in a tableau). In the next 
subsection we give a conjectural description, though not a completely explicit one, of 
such pairs. 

Definition 9.11. Define sgnQ A to be the set {sgnQ(w) : w G A^gv }. 
Example 9.12. The set sgnQ( 2 2) is equal to 
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Remark 9.13. The sign insertion algorithm is our best attempt at an algorithm meet- 
ing the requirements described in the introduction to this section. However, its main 
shortcoming is that it seems remarkably difficult to give a reasonable description of the 
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sets sgnQ A even for A = (n). We spent some time just working on the case where A 
has two columns, without much success. 

9.4. Using the sign insertion algorithm, we are able to give conjectural descriptions 
of how decomposes into + -cellular subquotients that are isomorphic to A^v G v • 
This combinatorics is closely related to that needed to understand the W^-cells of W e . A 
description of the We-cells of W e was conjectured by Lusztig and proved by Shi [TBI |2T] . 
and further properties were worked out by Xi |26j . We now recall the description of the 
two-sided cells, using as our main reference. 

Given an element w of W e , define &(w) to be the poset on [n] with relations i -< j 
if {i < j and Wi < Wj) or {i > j and Wi < Wj +n ). Greene's theorem associates to any 
poset 8? a partition v h n, denoted Part(^). 

Theorem 9.14 (Shi [21], Lusztig [18J). The sets 

c v := {w EW e : Part(^(w)) = u} 
are the two-sided W e -cells ofW e . 

Since Part(i^(w)) is constant on Knuth equivalence classes, we may define Part(T) 
to be Part(<^(w)) for any (every) w inserting to T. 

Definition 9.15. Suppose that U is an AT such that sgnq(rowword(?7)) = sgnQ(rowword(G^)). 
The dual GP ccp copy ^ is the ccp on the set of tableaux 

{P(w) : w G W e such that sgn P (w) = sgn P ([7) and sgn Q (w) G sgnQ A }. 

For special U, this definition will be superseded by another more explicit description 
of the ccp (Definition l9.28p . These definitions are conjecturally equivalent. See Example 
19.311 for an example. 

Conjecture 9.16. Suppose thatU is an AT such that sgnq(rowword(?7)) = sgnq(rowword(G A )). 
Then 

(a) Ag; np[/ -Agr G v n m CCP. 

(b) ^(A^,) = A^ gnp(u) . 

(c) KLau) = A gv^„ m CSQ(jF+). 

Note that the combinatorial conjecture (a) would follow from (b) and (c). Our 
computer experimentation provides substantial evidence for (a), and our main reason 
for believing (c) is primarily this evidence as well. Assuming (b), we checked using 
Magma that (c) holds in the special case that U is a standard tableau and n < 6. That 
is, we found an isomorphism a : A^g np v — > A^v G v in CCP and checked that the edge 

weights fi(a(x), a(w)) and fi(x,w) agree whenever L(x) % L(w). See Example 19.211 for 
more about the special case in which U is standard. 

Conjecture 9.17. 

(a) If P is a single- column tableau and Tp G c u , then Ap n = A^ P p for a unique 
U of shape v. Thus, in c U! tableaux of shape v are in bisection with tableaux of 
shape l n via U i-> sgnp({7). 
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(b) The left W e -cells of c u are in bijection with sgnQ u and are of the form 

T Q := {w Ec u : sgriQO" 1 ) = Q}, Q E sgnQ u . 

(c) The left cell Tq decomposes into dual GP esq as 

T Q = U A ^sgn P (C/)- 

s g n Q ( (rowword (U) ) ~ 1 ) =Q , 
sh(U)=u, 
Part(£/)=!/ 

(d) This further gives the decomposition of c v into dual GP esq 

esq 



LJ A ""' 



sh(U)=u, 
Pait(U)=iy 

It is straightforward from the definition of c u that Tp G c v implies sh(P) < u, which 
is consistent with this conjecture. 



Proposition 9.18. Conjecture \9.16\ and Conjecture \9.11\ (a) imply Conjecture \9.1' 



Proof. First note that (d) is an easy consequence of Conjecture 19.171 (b) and (c). We 
know that for any AT P of shape l n , the ccp Ap" is contained in a left jy e -cell of W e 
(Proposition 19. 4p . Thus (c) follows from Conjecture 19.171 (a) and (b). 

Now we prove (b) (actually its equivalent statement for right cells). Proposition 19.41 
and Conjecture 19.171 (a) imply that 

(73) c= [J A T= U A u^Auy 

sh(P)=l n , sh(U)=u, 
Part(P)=i/ Part([/)=y 



Let 



JUV ■ ^r/,sgn P (C/) ^ ^[/',sgn P (f/') 



be the isomorphisms given by Conjecture 19. 161 (a) for all U, U' of shape v with Part(C7) = 
Part([/') = v. By a similar argument to the proof of Proposition 19.91 (h) and (i), 
sgn Q (w) = sgn Q (fuu, (w)) for all w G Ag^ p(u) . 

Let Z* n be the standard tableau of shape l n . It is known that (T^* n ) _1 is a right 
W^-cell of W e , called the canonical right cell (denoted <E> Cj , in [26J). It is also known 
that applying a sequence of left star operations with * C S and left multiplications by 
7r to a right cell results in a right cell. It follows that w and fuu> (w) belong to the same 
right cell for any w G A .^,^. Thus by the previous paragraph, (Tq) -1 is contained 
in a right cell. 

Finally, it is known that there are v , n v , ) right cells in c v ^T\. This is also the 
cardinality of sgnQj,, which follows, for instance, by the standardization map. Thus 
since UQesgnQ„( T Q) _1 = c ^ h y (ESJ), (T Q ) -1 is exactly a right cell. □ 

Since A^v r v is a cellular submodule of A™ r-v for A < u, Conj ect ures 19 . 1 61 and 19 . 1 71 
would give a complete description of dual GP esq copies: 
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Corollary 9.19 (of Conjectures 19.161 and 19.17]) . The copies of the are of 

the form ^l gnp nj\ for U as in Definition \9.15\ and such that sh(U) = A and Tu e c v 
and A <j v. 

9.5. Here we give an alternative definition of for special U, which is related 

to catabolizability. We can prove some partial results towards the conjectures in §9.41 
in this special case. In the even more restricted case in which U has shape (n), we 
can prove these conjectures, thereby describing all objects in CSQ(J^ + ) isomorphic to 

Definition 9.20. Given an AT U, let P be the filling of l n obtained by stacking the 
columns of U on top of each other (in order, from left to right) and adding n(c — 1) to 
the entries in the c-th column of U. If P is a tableau, then U is said to be stackable. 



For example, 



HU 
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4 


6 15| 
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13 





then P 



The filling P is a tableau, so U is stackable. 

Stackable tableaux are those for which sgnp is easy to compute. If U is stackable, then 
it is straightforward to see that sgnp(?7) = sgnp(colword(£/)) is the tableau P in the 
definition above. Note that the dual Garnir tableau is stackable and sgnp(G^) = 
Gin. As we will soon see, the (conjectural) dual Gasia-Procesi ccp copies ^ 
for U stackable of shape A have similar combinatorics to the dual Garsia-Procesi ccp 
appear to be exactly the ccp copies for which catabolizability as defined 
in §5.31 is sensible. 

Example 9.21. Let U be a standard tableau of shape A h n. The tableau U is certainly 
stackable. Let IV be the corresponding left W/-cell of J4? = Jrf?(S n ) and define Au by 

(74) Au := ATu = A{C' W : P( s w) = U}. 

This equality, which shows that A^ is a cellular subquotient, is a special case of [TJ 
Proposition 2.6]. 

We expect that sgnp({7) is the unique minimal degree occurrence of the sign repre- 
sentation in Au- The esq A£^ gnp( ^ is the minimal cellular quotient of Au containing 
sgnp(?7) and we expect that this is equal to the minimal quotient of Au containing 
sgn P (?7). Note that the A£^ gnp ^ as U ranges over standard tableau of shape A are all 
isomorphic by Proposition 19.51 

Algorithm 9.22. This algorithm depends on a AT Q of shape A such that sgn(Q) 
exists and integers di < c?2 < • • • < d\ 1 . It takes as input an affine word w and outputs 
true or false. This algorithm is a variant of the sign insertion algorithm (Algorithm 19. 7\i 
and we maintain the notation from its description. The insertion tableau will be the 
same as for the sign insertion algorithm; the recording tableau is still a single-column 
tableau, but is no longer required to have distinct entries. Let x" and P" be the word 
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and insertion tableau after the c-th step of the sign insertion algorithm. Let k be 
maximal such that P" k = sgnp («;)]&. Then define /' by 

(75) f'(c-l,x,P,Q) = (c,x",P",Q"), 

where Q" is the tableau obtained from Q by appending entries c to the bottom of Q 
until \Q"\ — k. 

This algorithm repeatedly applies /' to the tuple (0, w, 0, 0) and terminates when the 
word of the tuple is empty and outputs the pair of tableaux. Step, insertion step, and 
corotation step are defined here as they are for the sign insertion algorithm. 

Define a sequence of integers d\ < d 2 < • • ■ < d r inductively as follows: d\ = \w\, 
and dj = dj_i + \x\, where x is the word after the dj_i-th step. The integer r is defined 
so that the algorithm terminates after the d r -th step. The j-th pass of the algorithm 
consists of steps dj_\ + 1 to dj inclusive (define d = 0). We remark that the sequence 
d\, g?2, • • • , d r can be obtained in a straightforward way from sgnq(w;). 

Definition 9.23. Let rj be an r-composition of n with partial sums lj = ^2 3 i=1 Vii 3 ^ M- 
An affine word w is rj-word catabolizable if \Q"\ > lj for all j G [r], where Q" is the 
recording tableau of w after the j-th pass of Algorithm 19.221 

Example 9.24. Let w be the word from Example 19.81 Then the sequence of recording 
tableaux produced by Algorithm 19.221 is 

0,0,0,0,0, J 

The word w is (2, 2, 1, l)-word catabolizable, but not (2, 2, 2)-word catabolizable. 

Lemma 9.25. Let x be the word after the j-th pass of Algorithm 1 9. 2R Then x can be 
replaced by *x, with x ~^ *x a Knuth transformation, without changing the insertion 
tableau or the length of the recording tableau after subsequent passes. In particular, the 
set of rj-word catabolizable words is invariant under Knuth transformations. 

Proof. Let (d j+1 ,x',P',Q') be the tuple for x and (d j+1 , *x', P", Q") the tuple for *x 
after the j + 1-st pass. By Proposition 19.91 (f) and its proof, P' = P". Since the final 
insertion tableau is also unchanged by the Knuth transformation and the length of the 
recording tableau only depends on the current insertion tableau and the final insertion 
tableau, \Q'\ = \Q"\. By the proof of Proposition 19.91 (f), either x' = *x' or x' — -> *x' is 
a Knuth transformation, so the result follows by induction. □ 

Conjecture 9.26. Suppose U is a stackable AT of shape A. Then the following are 
equivalent for an AT T: 

(i) T is (sgnp(Z7), X')-row catabolizable. 

(ii) sgnp(T) = sgnp(?7) and rowword(T) is X'-word catabolizable. 

(iii) sgnp(T) = sgnp(?7) and colword(T) is X'-word catabolizable. 

(iv) T is (U,l Xl )- column catabolizable. 
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(v) There is a sequence of Knuth transformations and cor otation- edges from 
w := rowword(T) to rowword(sgnp(?7)) and there is a sequence of Knuth trans- 
formations, corotation- edges, and ascent- edges from rowword(£7) tow. 

Proposition 9.27. Maintain the notation of Conjecture \9.26l Properties (ii), (Hi), 
and (iv) are equivalent, (i) implies (ii), and any of (i)-(iv) implies (v). 

Proof. The equivalence of (ii) and (iii) is immediate from Lemma I9.25I 

We now prove the equivalence of (iii) and (iv). Let (di, x, P, Q) be the tuple after the 
first pass of Algorithm I9.22I ruu on colword(T). Then P is equal to the first column of 
T implying 

(76) T lAl = <=► = <=► \Q\ > X[. 

If any (all) of these conditions fails, then (iii) and (iv) do not hold, so we may assume 
these conditions hold. Then we have the following chain of equivalences 

(77. a) Property (iii) holds. 

(77.b) sgn P (xPiP 2 • • • P\p\-h) = sgn P (n + U 1>eaBt ) and xP x P 2 ■ ■ ■ P\p\-i x is A'-word ca- 
tabolizable. 

(77.c) sgn P [x Pi P 2 ... P\p\-h) = sgn P (n + U heast ) and colword((n + T* ieast )P* iWest ) is 

A'-word catabolizable. 
(77.d) (n + Pi* east )^i* west is (n + U ljeBSt , l Al ~ 1 )-column catabolizable. 
(77.e) T* east (-n + T* west ) is (£/i,east> l Al_1 )-column catabolizable. 
(77. f) Property (iv) holds, 

where A' = (A' 2 , A3, . . . , A^ ) and T* is the skew subtableau of T obtained by re- 
moving T^. Note that if we replace the tuple (di,x, P,Q) after the first pass with 
(di, xP\Pi . . . Pipi-^, P 1 i 1 , Qih), nothing changes in the remainder of the algorithm ex- 
cept the indexing of steps; in particular, the recording tableau after each subsequent 
pass does not change. The equivalence of (1771 a) and (1771 b) follows from this ob- 
servation, Proposition 19.91 (j), and the assumption that U is stackable. Statements 
(1771b) and (1771c) are equivalent by Lemma 19.251 as x = colword(n + P* east ) and 
P1P2 . . . P\p\-h = c °l wor d(Pi* W est)- Statements (1771c) and (1771 d) are equivalent by in- 
duction. The equivalence of (1771 d). (ITTle). and (1771 f) is clear. 

The proof that (i) implies (ii) is similar to the proof that (iii) and (iv) are equivalent. 
We may assume that the conditions in (1761) hold. There is a chain of implications similar 
to the chain of equivalences above. The difference occurs when we know rowword((n + 
r r i ,south) r r i ,north) is A'-word catabolizable by induction. Let X = T* north and 

x' ■= rowword(n + Xi >cast )rowword(ra + T ; * ijSOUth )rowword(Xi >wcst ), 

which is the word of the tuple after the first pass of the algorithm run on rowword(T). 
The key fact to check is that rowword((n + 7]* th )7]* north ) is A'-word catabolizable 
implies the same for x'. To see this, note that if w ttw is a corotation-edge with 
w n _i < w n , then u>'s being A'-word catabolizable implies the same for ttw. Since a step 
of Algorithm 19.221 can be rephrased as a composition of Knuth transformations and 
corotation-edges of the above form, the fact follows. 
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If any of (i)-(iv) holds, then (ii) holds, so there is a path of Knuth transformations 
and corotation-edges from rowword(T) to rowword(sgnp(T)). 

If any of (i)-(iv) holds, then (iv) holds. Suppose that Q is a tableau that appears in 
the inductive verification that T is (U, l Al )-column catabolizable, i.e. Q x \' c is the c-th 
column of U and ccat lA ^(Q) is (U c>east , l Al ~ c )-column catabolizable. Since U is stackable, 
the entries in Q\ west are larger than those in ?7 CiWes t- Thus the word 

colword ( £/ Cl east ) colword (ccat 1 X ' c (Q)) 

can be obtained from 

colword ( C/ c _ i jCast ) colword ( Q ) 

by following a sequence of rotation-edges, Knuth transformations, and ascent-edges in 
reverse. Iterating this argument shows that there is a sequence of Knuth transforma- 
tions, corotation-edges, and ascent-edges from rowword(£7) to rowword(T), completing 
the proof that any of (i)-(iv) implies (v). □ 

Definition 9.28. If U is stackable, redefine the dual Garsia-Procesi cocyclage poset 
copy ^-u^gop(U) t° b e the ccp on the set of AT satisfying conditions (ii)-(iv) of Conjecture 
19.261 This is conjecturally the same as from Definition 19.151 in the case U is 

stackable. 

Remark 9.29. For U = G\, this definition agrees with the definition of A^v^-v given 
in §53J The only way this could fail is if AgP g v np{[/) % F ccp (M ln ) = D s w (U = G v x ). 
We know this inclusion to hold however, because if T satisfies (iv) of Conjecture 19.261 
then it satisfies (v) of this conjecture, implying T G A^ q ^ Gin . But we know that this 
esq is equal to M\n. 

In the case U is stackable, the "easy half" of Conjecture 19.161 (b) is immediate from 
the new definition of A[^ gnp ^ and Proposition 19.271 

Proposition 9.30. If U is stackable, then F cc P(A^ gnp(f/) ) D Agf gnp(l/) . 
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Example 9.31. Figure |5] depicts the ccp for U 

We are now in a position to state the generalization of Corollary 16.71 that uses the 
full power of Theorem 16.51 For A G Y+" and u<i G such that ^(142) G D s , put 

(78) N X , U2 := A{s x (Y)C' UiW0U2 : u, G D s }. 

Theorem 9.32. Suppose w G W e is maximal in its coset WfW and let w = w^y^u' with 
(3 G Y+, ^(u') G D s be the factorization of Proposition Let U be the single-row 
tableau P(w). Then 

(a) Np iU i and A{C' UW : u G D s } are equal and are cellular subquotients of Jif + . 

(b) Np jU > is isomorphic to M\n in CSQ(Jif + ) (and therefore isomorphic to any 
Nx,uJ- 

(c) F ccp (Np jU t) = A* g ™ p( .^ and is equal to &u^gn P (u)> w ^ ^ e °^ Definition \9.15[ 

(d) F ccp (Npy) is equal to A^,^, with the new Definition ^. 281 
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Figure 5. The ccp copy /^n for U the tableau in the top row. 

All cocyclage-edges are drawn. 



(e) ^X = A^ gnp(f/) . 

Proof. The equality of Afg )U / and AjC^ : u G -D 5 } is immediate from Theorem 16.51 For 
A G Y+" and u 2 G W+ such that *(w 2 ) G -D 5 , define 



iV A := 



AT A , n2 , 
*(« 2 )e-D s 



iV 2A :=0^ andiV 2A :=0iV 

/OA /iZ) A 

By Theorem 16.51 and the Littlewood- Richardson rule, and are submodules of 
Jif + . Thus N\ = Nz)\/N3\ is a cellular subquotient of J4? + . Moreover, as J% y+ e + = 
%d is a sub module of the left J^ + -module J4? + , A^ ,m 2 = N~, n . ill is as well, where 
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the equality is by Theorem 16.51 Since the intersection of two cellular subquotients is a 
cellular subquotient, N Xu2 = N^ 0u2 n N\ is a cellular subquotient of + . This proves 
(a). 

For (b), define the map / : N 20>id ->■ ^Vda,« 2 by requiring C' WQ i-> s x (Y)C' WoU2 . This 
implies f(C' UWQ ) = s x (Y)C' UW0U2 for all u G D s and f(N^ 0>id ) C iV 2AjU2 by Theorem ES 
Thus / gives rise to the isomorphism 

(79) N 0tld = N^ id /N 20M 4 Ab AjU2 /iV 2AiU2 = N X , U2 . 

This proves (b) as N Q ^ d = M\» . 

For statement (c), first note that F ccp (&in) is equal to A^ sgnp ( G{ ) (old definition) 
by definition. By (b), F ccp (Npy) = F ccp (&in). Then by the same argument as in the 
proof of Proposition 19.91 (h) and (i), we have F ccp (Np jU i) = ^u^ga P (U) (°^ definition). 
This ccp is certainly contained in A^,^. To see that it is equal, suppose v G A^,^. 
Then v G C( n ) fl W+, so v belongs to some Nptyi = (F ocp )~ 1 (A^f^ ga , u ,-,), where U' = 
P(w y l3 'u"); but then sgn P (£7) = sgn P (t>) = sgn P (V), implying U = U' . Hence v G 
F ccp (N PtU ,) = A£P g v np v , as desired. 

We certainly have that A^g gnp /^ (new definition) is contained in A^,^, so given 

(c) , we must show this containment is an equality. Suppose v G A^,^. We need to 
show that v is l n -word catabolizable. Our assumption implies v G Cr n ) H W*. Now 
the poset £?{v) is a total order on [n], which is equal to &(v') for any v' obtainable 
from v by Knuth transformations and corotations. It follows that after the j-th pass of 
Algorithm 19.221 run on v, the insertion tableau contains at least the j numbers whose 
residues correspond to the j smallest elements of this total order. This shows that v is 
l n -word catabolizable, proving (d). 

Since Npy contains the left cells Tu and r sgnp ([/), Npy D ^u% n -p(u)- Then by 

(d) and Proposition MM F ccp (N^ u ,) = A^ gnp(u) C ^(A^^). This implies 
Npy C A^ gnp([/) , hence (e) is proved. □ 

Corollary 9.33. Coniecture \9.1b\ holds for U of shape (n) and Conjecture p£T7 holds 
for the lowest two-sided W e -cell ofW e (= C( n )J. 

9.6. Here we show that the dual of CCP(T(^)) is strongly isomorphic to a subposet 
of CCP (AT) (see Definition 

Given an r-composition rj of n, let = S m x S m x • ■ ■ x S Vr . Let lj = i]h 
j G [r + 1] be the partial sums of rj and Bj be the interval [lj + 1, lj+\\ for j G [r]. Recall 
that the notation a denotes the element of [n] congruent to the integer a mod n. 

Define a : S n — > S v by a(w) = (x x ,x 2 , . . . ,x r ), where (identifying S n and S v with 
affine words and r-tuples of affine words) x^ is determined as follows: let w be the word 
Wi w 2 ... w n sorted in increasing order, i.e., w = w (sw). Let , j G [r] be the 
subword of the word of w consisting of the numbers in {wi : % G Bj}; w is a shuffle of 
its subwords w , . . . , w r . Then x J is determined by and the conditions 

(80. i) x{ x\ ••• x J Vj has the same relative order as w{ w 3 2 ... w^, 
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Example 9.34. Suppose n = 9 and rj = (2,2,1,4). Then for the given w, ct(w) is 
computed below. 

w = 13 44 9 31 12 25 46 7 8 
(w\w 2 , ...,w r ) = (7 8,9 12,13,44 31 25 46) 
a(w)= (x 1 ,x 2 ,...,x r ) = (1 2,2 11,11,42 31 23 44) 

For D = (Di,I?2, • • • , D r ) an ordered partition of the set [n] with \Di\ = rji, define 
another map «o : S n — > S v by ao(w) = (x 1 ^ 2 , . . . ,x r ), where x^ is defined in terms 
of vji as above and is the subword of w consisting of those Wi such that Wi G Dj 
(i G [n]). 

Example 9.35. Suppose n = 9 and rj = (2,2,1,4) and D = {1,5} U {2,9} U {6} U 
{3, 4, 7, 8}. Then a D is computed below. 

w = 13 44 9 31 12 25 46 7 8 

(w\ u> 2 , . . . , w r ) = (31 25, 9 12, 46, 13 44 7 8) 

(x\ x 2 , . . . , x r ) = (31 22, 2 11, 41, 11 42 3 4) 

Recall that W(ri) denotes the set of words of content r/. Let W(ry) v be the set of semi- 
standard words of content r], but with the convention that if two numbers in such a word 
are the same, then the one on the left is slightly bigger; let T(?]) v be the set of trans- 
posed tableaux of content rj, or equivalently, the set of insertion tableaux of W(r/) v ; let 
CCP(T(t?) v ) be the cocyclage poset obtained from CCP(T(ry)) by transposing tableaux 
and reversing edges. Let W C W e consist of those w such that a{w) = (x 1 , . . . ,x r ) 
with x j decreasing. For w G W, denote by /3(w) the unique element of W(rj) v such 
that and (5(w) have the same relative order. This defines a map ft : W — >■ W(r]) v . 

For D = (Di, D 2 , . . . , D r ) an ordered partition of the set [n] with \Di\ = rji, define a 
map ft D : W e — > W(r/), similar to «o, as follows: ftr>{w) has word x = X\ x 2 • • • x n , 
where Xi = j if and only if u>j G Dj . 

Example 9.36. If n = 9, rj = (2, 2, 1, 4), Dj = [lj + 1, with lj = YJi=l Vi, and w is 
as shown, then ft(w) and fto( w ) follow 

w= 2 23 48 35 47 1 46 39 14, 
w s = 2 4 9 5 817 6 3, 
ft{w) = ft D (w) =12434144 2. 

Let W' D := {w G W : ft(w) = ft D (w)}. A weak corotation of a semistandard word is 
the same as a corotation except we allow the number 1 to be corotated. 

Proposition 9.37. The map ft (or ft D ) restricted to W' D commutes with left-multiplication 
by s G S , preserves left descent sets, and commutes with weak corotations. 

Proof. Since ft(w) and ws have the same relative order, ft certainly commutes with 
left-multiplications by s G S and preserves left descent sets. On the other hand, ft D 
certainly commutes with weak corotations. □ 

Also write ft for the map of tableau P(w) >->■ P(ft(w)), which is well-defined by the 
proposition. 
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Let t] + be the partition obtained by sorting the parts of 77. Note that the word of 7r fc , 
k G Z is decreasing and that A{n k : k G [i, j}}, < i < j, is a cellular subquotient of 

Jff'. Suppose a G Z r and \aj/i]j] + 1 < \aj+i/r]j + i\ for all j G [r — 1]. Next suppose an 
affine word w satisfies 

(81) a(w) = a D (w) = (tt 01 , n a \ . . . , ir ar ). 
Then w is a shuffle of decreasing subwords iu J ' of the form 

(82) a.c k a.Ck-i ■ ■ ■ a.c x (a - l).c^ (a - l).c r?j _ 1 ■ ■ ■ (a - l).c fc+ i, 

where a = , -Dj = {ci, . . . , c^.}, and Ci < • • • < c^.. It is then not hard to see 

that 

(83) there is a unique tableau U of shape A = (??+)' such that any word inserting to 
U satisfies flHTj) . 

For example, with r\ = (3, 2, 2, 1), = + 1, and a = (0, 2, 4, 3), the resulting 
U is the tableau in the first row and second column of Figure [6j 

Definition 9.38. For a cocyclage poset A, set W(A) = {w : P(w) G A}. 

Lemma 9.39. With U defined in terms of a as above and iff] = r] + , then U is stackable. 
If, in addition, ai/^i << a 2 /r/ 2 << ■ ■ ■ << a r jr\ r , then W(A^ gnp ^^) C W' D . 

Proof. With the present hypotheses, the column reading word of U is w l w 2 . . . w r , where 
vji is of the form (I52"j) . Then \aj/r]j] + 1 < \dj+i/Vj+i \ f° r a H 3 ^ [ r ~ 1] implies U is 
stackable. 

For the second statement observe that rowword(sgnp(£7)) is a shuffle of words w 1 , . . . , w r , 
where is of the form (1821) for a not too far from \aj/rjj~\. Any word obtained 
from rowword(sgnp(£7)) by sequence of Knuth transformations and a small number of 
rotation-edges is also a shuffle of a similar form. It is easy to see that such a shuffle 
belongs to W' D . For any w G VV(A^g gnp ^), there is a path from rowword(sgn P (£7)) 

to w consisting of Knuth transformations and at most (™) rotation-edges, hence the 
desired result. 

□ 

Theorem 9.40. With U defined in terms of a as in / f#5]) and if W^^^,^) C W' D , 
then there exists a section (3' : W(rj) v — » W' D of (3 with image VV(A^g np ^). If, in 
addition, rj is a partition, then (3 : ^ — > CCP (T(ry) v ) is a strong isomorphism. 

Proof. For any 7\, T 2 G /j^, we will show by induction on deg(sgn P ([/)) — deg(Tj) 

that /3(Ti) = P(T 2 ) implies T x = T 2 . The base case is sh(/3(Ti)) = sh(/3(T 2 )) = l n . 
Since the only tableau of /^s of shape l n is sgnp([7), we have T\ = sgnp(L r ) = T 2 . 

For 0(Tx) = (3(T 2 ) not of shape l n , we use that every w G VV(A^g np ^^) has a path of 
Knuth transformations and corotation-edges to rowword(sgnp(?7)). Thus induction and 
Proposition 19.371 imply T\ = T 2 . This shows that (3 restricted to A[jg gnp ^ is injective. 

Since every word of W(r/) v has a path of Knuth transformations and corotations to 
the decreasing word of W(r]) v , a similar inductive argument shows that f3 restricted 
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to Ajj^/jrt is surjective. Thus we can define /?' to be the inverse of (3 restricted to 

A GP V ' 
^U,sgn P (U)- 

The second statement of theorem is a little tricky. The fact that w and /3(w) have the 
same relative order together with Proposition 19 . 3 71 imply that is a strong isomorphism 
of cocyclage posets provided we check the following: (i) if w, ttw G VV(A^ gnp ^), then 

/3(ttw) is a corotation of /3(w); (ii) if x,x' G W(r/) v and x' is a corotation of x, then 
f3\x') = ir(3'(x). Statement (i) would fail only if (3(w) ends in a 1, but this would imply 
sgn P (7rw) 7^ sgn P (w), contradicting w,nw G 1 / V(A^ gnp( . ;7 - ) ). To prove (ii), we need a 
more explicit description of /?'. 

Note that a word w G W e can be recovered uniquely from a (ffl) G S n and (3 D (w) G 
W(r/) v , and therefore w G W' D can be recovered from a D (w) and /3(w). For a word x, let 
xLi be the subword of x obtained by removing from w all numbers not in [j]. Also let x' 
denote the reverse of the word x. We will need the notion of charge of a semistandard 
word, which can be computed by the well-known circular-reading procedure (see, for 
instance, [221 §3-6]). The map /3' has the following description (which we temporarily 
denote by (5")\ given x G W(rj) v define 

d := charge (x f | - charge(x t | [i _i ] ), j G [r], 

(charge of the empty word is defined to be 0); then w := (3"(x) G W' D is determined by 

f3(w) = x and 

&d{w) = (7r Cl , . . . , 7r Cr ) ■ a£)(rowword([/)) 

(this is a product in the group S v ). 

There is a path of Knuth transformations, corotation-edges, and rotation-edges from 
rowword(L r ) to any element of VV(A^ gnp ^), and by (i) and the remarks preceding 
it, this path is mapped by /3 to a path of Knuth transformations, corotations, and 
rotations in W(i]) v . Then f3' = (3" is proved by showing that these maps agree on 
x = / 9(rowword(L r )) and that if they agree on x, then they agree on x', where x x' is 
an edge in one of the paths just described. These claims are straightforward to check. 
To check it for corotations, suppose (3(irw) = x' is a corotation of f3(w) = x (and is an 
edge in one of the paths just described) and x n = j. Then 

charge (x | ^) — charge(x^|[jj) = 

On the other hand, 

(84) oioijiw) = (id, . . . , 7r, . . . , id) • au(iy), 

where it occurs in the j-th position. Thus (3'(x') = tt(3'(x) and (3"(x') both map to the 
right hand side of ( 184")) under a D , hence /3'(x') = (3"(x'). 

The main point is that the path in VV(A^ gnp ^ {7 ^) from w to rowword([/) consists of 
corotation-edges and rotation-edges of a special form (those corresponding to corotation 
steps in the sign insertion algorithm), however by the check for corotations in the 
previous paragraph, 7r/3"(x) = (3"(x') for any corotation x ~-> x'. This proves (ii). □ 
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Figure 6. A selection of tableaux from three isomorphic cocyclage posets. 

Corollary 9.41. If a is as in Lemma \9. 39\ U is defined in terms of a as in and 
r] = then 

P ■ -> CCP(T( V ) V ) 

is a strong isomorphism of cocyclage posets. 

Conjecture 9.42. Corollary \9. 4 1\ holds for arbitrary rj. 

Example 9.43. Suppose n = 8, r) = (3,2,2,1) and Dj = [lj + Let U,U,/3(U) 

be the three tableaux in the first row of Figure [6] and let T r,c be the tableau in the r-th 
row and c-th column. In each column is a selection of tableaux from the isomorphic 
cocyclage posets A^ g v np{[/) , & CCP(T(r?) v ) such that T r > 1 ^ T r > 2 <B- T r < 3 under 

the isomorphisms between these posets. In the first column, we see that Pd = P on 
the second row but not on the third and there is a cocyclage-edge from T 2,1 to T 3,1 . 
The cij are large enough so that fi(T r ' 2 ) = j3r){T r ' 2 ) = T r,s for all r; this is in contrast 
to /3(T 5,1 ) ^ /^(T 5 - 1 ) = T 5 ' 3 . Also the cocyclage-edges T 4 ' 1 ^ T 5 ' 1 and T 4 ' 3 ^ T 5 ' 3 
demonstrate that and CCP(T(?7) V ) are not strongly isomorphic. 

Remark 9.44. The sign insertion algorithm and Corollary 19.411 give an algorithm for 
computing charge of a semistandard word x of partition content. If Conjecture 19.421 
holds, then the sign insertion algorithm would give a way of computing charge for 
semistandard words not of partition content that avoids reflection operators. 

9.7. Here we discuss Shimozono-Weyman atoms in more detail. Recall from §5.5l that 
the SW ccp (resp. A|^) is the cocyclage poset on the set of {G\, r])-iow (resp. 
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{Gr\, ?y)-column) catabolizable tableaux. Semistandard versions of these sets of tableaux 
first appear in |22j, where they are conjectured to give a combinatorial description of 
certain generalized Hall-Littlewood polynomials. These polynomials are symmetric 
polynomials with coefficients in C[t] and are defined as the formal characters of the 
Euler characteristics of certain C[gLj -modules supported in nilpotent conjugacy class 
closures. The generalized Hall-Littlewood polynomials are known to be t-analogues of 
the character of certain iS n -modules induced from a parabolic subgroup of S n , however 
as far as we know, it is yet to be proved that SW ccp also satisfy this property. 
We now state precisely a conjecture mentioned in §5.51 

Conjecture 9.45. The SW esq (F^-^Ag^) and (F ccp )- 1 (A^) exist. 
This has been checked in Magma for n up to 6. 

It seems that catabolizability combinatorics can be extended to the dual GP ccp copy 
^c/sgnp([/) f° r U stackable, but not to copies for non-stackable U. For U stackable, let 
A^ c be the cocyclage poset on the set of (U, r^-column catabolizable tableaux. 

Conjecture 9.46. Suppose that U and U' are stackable AT of shape A. Then A^ c is 
a sub-cocyclage poset °f ^u^gn P {u) ( an( ^ ^ s a sub-cocyclage poset of Ag/ 3 ^,^, J. 

Further suppose that f : &UBgn P (U) ~ i ^f/' i sgn P ((7 / ) ^ s an isomorphism in Cocyclage Posets. 
Then f restricts to an isomorphism A^ c = Aj^ c . 

Let U be the tableau (3'(Zy), where Z\, is the transpose of the superstandard tableau 
of shape and content A' and /?' is as in Theorem 19.401 As remarked in §5.3[ the SW ccp 
copy A^ c agrees with the original set of semistandard tableaux CT(A; R) as defined 
in [22] under the correspondence (3. 

Conjecture 19.461 has been extensively tested in the case / is the standardization map 
(or, to be consistent with the notation in the conjecture, in the case U is as in the 
previous paragraph and U' = G\). 

9.8. Here we give the definition of Chen ccp as the intersection of certain SW ccp [3]. 

For a skew shape 9 = Q/v, define row(#) (resp. column(#)) to be the composition 
given by the row (resp. column) lengths of 9, i.e., row(6 ) ) i = Oj — v± and column^) j = 

Definition 9.47. If 9 = Q/v is a skew shape with \9\ = n and A, \x h n, then A is skew- 

linked to /x by 9, written A — >• /i, if row(^) = A and column^) = fj,'. If A is skew-linked 
to fj, by 9 for some A,juhn, then we say that 9 is a skew linking shape. See Figure [71 

Let V\ be the Specht module of shape A, J M C S be as in §7.1[ the parabolic 
subgroup 5 n j M , and e+ := e + j M the trivial module for CS^. 

Proposition 9.48 ([4J). The following are equivalent. 

(a) There is a skew shape 9 such that A — >■ /i ; 

(b) There exists a non-negative integer d(fi, A) such that in the S n -module i?®c 
(Ind| n e^) ; V\ occurs with multiplicity 1 in degree A) and this is the unique 
occurrence of any V v with v <j A in degree less than or equal to d(fi, A). 
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Figure 7. A skew-linked to /x by 9. 

Definition 9.49. For A,/x satisfying any (all) of the conditions in Proposition I9.48[ let 
A™ d be the minimal quotient of R®c ( m df"e+) (in R-k IFj-Mod) whose restriction to 
CS n contains V\. By the proposition, this determines a unique R * Wf-modu\e. 

Conjecture 9.50. Suppose A — >■ /x and M G CSQ(Jif + ) is a copy of a cellular subquo- 
tient of M\n. The following are equivalent for an AT Q G F ccp (M) of shape /x and an 
AT P G F ccp (M) of shape X: 

(a) In the minimal cellular quotient of M containing Tp, the AT Q is the unique 
tableau of shape j> /x in degree > deg(P) — <i(/x, A). 

(b) In the minimal cellular submodule of M containing Tq, the AT P is the 
unique tableau of shape < A in degree < deg(Q) + d(fi, A). 



Definition 9.51. If P and Q satisfy (a) and (b) of Conjecture 19.501 for some M satis- 
fying the stated condition, then P is skew-linked to Q by 8, or P and Q are skew-linked. 



With the notation of Conjecture I9.50[ let P = G\ and M = M\. Then by Theorem 
17.101 and a dual version of Proposition 19. 48[ there is a unique U of shape /x in F ccp (&\) 
such that G\ is skew-linked to U by 6. 

For a skew shape 6 = G/V with A — > /x, define the intervals [6 r ,d r ] for r G [^(A)] as 
follows: let c = 2V If ^ r 7^ 0, then fej = fJ,' c+1 , di = /x' c ; if v r = 0, then b r = d r = £(X) + 1— r 
(which is < /x^). 

Example 9.52. Let be as shown. 



The intervals [b\, di] . . . [bio, dw] are 

[4,5] [4,5] [5,5] [5,6] [6,6] [5,5] [4,4] [3,3] [2,2] [1,1]. 

Q 

Definition 9.53. Let A — > fi and b r ,d r be as above. Suppose G\ is skew-linked to 
U by 9. The Li- Chung Chen ccp A^g n is the intersection of Agj^L over those ^(A)- 

compositions i] such that rji < di i+ ± for % G [^(A)], where = Xlti 

Example 9.54. The leftmost cocyclage poset in the top row of Figure [8] is the Chen 
ccp A^q° 21) ) U = ^ 2 1 3 1 4 1 16 ^ corresponding to the skew linking shape j~ j F ~ 
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Assuming Conjecture I9.461 then Ajfg" is isomorphic to Chen's original definition of 
these ccp in terms of semistandard tableaux jl]. 

Also, if we take U = P'(Z^) with the transpose of the superstandard tableau of 
shape and content \i and (5' as in Theorem I9.40[ then there is a unique P of shape A in 
A^-J, in degree deg(C/) + A). Let A^ n be defined analogously to Aj^p with 

A^ c in place of Aq^ x . Then A^ n is the original definition of Chen ccp under the 
correspondence (3. 

Conjecture 9.55. Suppose A — > // and G\ is skew-linked to U by 9. Then 

(a) ^(A™^)t degC/ = ^"(Agg™). 

(b) F™ d (A^ Gx ) = A-f 

(c) F°*(A%, x ) = Agg. 

(d) z/P zs skew-linked to Q by 9, then Aq P = A^ q G ^. 

Note that since P mod (A^J D A^ d , (a) and (c) imply (b). Chen has verified 
statement (a) of this conjecture up to n = 7. Computing in Magma, we verified 
Conjecture I9.50I and (c) and (d) of the above conjecture (and therefore (b) as well) for 
n up to 6. 

Example 9.56. Continuing Example I9.54[ the top row of Figure [8] contains all cellular 
subquotients of 8%\n isomorphic to A^ 1 ^ 2 1 . The bottom row contains two other cellu- 
lar subquotients of M 3 isomorphic to A^q 32i . By Example 19. 6[ the two subquotients 
on the bottom row are isomorphic. 



Remark 9.57. The main reason we think that finding nice combinatorics for describing 
copies of atoms is important is that in A^g , with G\ and U skew-linked, there is a 
path of ascent-edges, corotation-edges, and Knuth transformations from any word to 
rowword(GA), but there is no obvious path from a word to rowword(£/) in general. 
However, letting fi = sh(U) and assuming Conjecture 18. 1\ there is a P of shape A such 
that P is skew-linked to G^. We expect that A^ A = A^v P , and there is a path of 
ascent-edges, corotation-edges and Knuth transformations from rowword(G^) to any 
word in A^v P - Thus understanding both these copies simultaneously would give a very 
nice description of the atom. 

Remark 9.58. The cocyclage poset A^ 1 ^ is not necessarily connected. The smallest 
n for which this occurs is n = 6 and the only skew linking shape corresponding to a 



disconnected ccp is 




. It may be the case that all LLM ccp are connected (see the 



next subsection). 

9.9. The Lascoux-Lapointe-Morse super atoms of [12] are conjecturally a special case 
of Chen ccp. Let us see how this comes about. 

A partition A is k-bounded if its parts have length < k. For a fc-bounded partition 
A with r parts, the skew shape # fc (A) = O/V is defined uniquely by the condition 

row(0/V) = A and the inductive conditions: r = A r , v T = 0; 9 k (X) = 9 k (X) and V\ 
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Figure 8. Copies of Chen esq. 

is the smallest non-negative integer such that the hook lengths of 6 k (X) are < k (A 
denotes the partition obtained by removing the first part of A). See (|85|) . 



15) 



A 



TTT1 



# 4 (A) 



Proposition 9.59 ([121 Property 33]). For a k-bounded partition X, A — > fi for some 
partition fi whose conjugate is also k-bounded. 

In the language of [12], the /c-conjugate of A is // in the proposition. 



Definition 9.60. For /x, A as in Proposition 19.591 and tableaux G\, U that are skew- 
linked by 9 k , the LLM atom of G\, U is Ag h ^. 
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